Кролики
... и после долгого обнюхивания, иногда прерывающегося на сон, кролики начинают спариваться. Медленно и очень занудно. Поэтому они таки редкие. Они же приносят потомство раз в 10 лет, причём иногда в такие места приносят, что сами уже отыскать не могут...
"День Радио"
Девочка Снежана работает счетоводом на кроличьей ферме, поэтому каждый день ей приходится считать кроликов. Вот начало её записей - 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, .... К своему удивлению Снежана обнаружила, что количество кроликов в любой день, наичная с третьего, равняется сумме количеств кроликов в два предыдущих дня.
Каждую ночь Снежана размещает кроликов по клеткам. В одной клетке могут находится ровно m кроликов (не больше и не меньше). Количество клеток в Снежанином распоряжении не ограничено. Кроме того, она должна разместить на ночь как можно больше кроликов. Кролики, которых не удалось разместить в клетках, спят в вольере на свежем воздухе.
Снежанин начальник объявил, что он будет платить Снежане заработную плату каждый раз, когда в вольере будет спать ровно a кроликов. Помогите Снежане вычислить, когда она в первый раз получит зароботную плату.
Входные данные
Первая строка содержит два целых числа m и a (2 ≤ m ≤ 1000000, 0 ≤ a < m).
Выходные данные
Выведите номер дня, когда Снежана получит первую зарплату. Если этого никогда не случиться, выведите -1.