Məsələlər
Кролики
Кролики
\textit{... и после долгого обнюхивания, иногда прерывающегося на сон, кролики начинают спариваться. Медленно и очень занудно. Поэтому они таки редкие. Они же приносят потомство раз в 10 лет, причём иногда в такие места приносят, что сами уже отыскать не могут...}
\textit{"День Радио"}
Девочка Снежана работает счетоводом на кроличьей ферме, поэтому каждый день ей приходится считать кроликов. Вот начало её записей - \textbf{1}, \textbf{1}, \textbf{2}, \textbf{3}, \textbf{5}, \textbf{8}, \textbf{13}, \textbf{21}, \textbf{34}, \textbf{55}, \textbf{89}, \textbf{144}, \textbf{233}, \textbf{377}, .... К своему удивлению Снежана обнаружила, что количество кроликов в любой день, наичная с третьего, равняется сумме количеств кроликов в два предыдущих дня.
Каждую ночь Снежана размещает кроликов по клеткам. В одной клетке могут находится ровно \textbf{m} кроликов (не больше и не меньше). Количество клеток в Снежанином распоряжении не ограничено. Кроме того, она должна разместить на ночь как можно больше кроликов. Кролики, которых не удалось разместить в клетках, спят в вольере на свежем воздухе.
Снежанин начальник объявил, что он будет платить Снежане заработную плату каждый раз, когда в вольере будет спать ровно \textbf{a} кроликов. Помогите Снежане вычислить, когда она в первый раз получит зароботную плату.
\InputFile
Первая строка содержит два целых числа \textbf{m} и \textbf{a} (\textbf{2} ≤ \textbf{m} ≤ \textbf{1000000}, \textbf{0} ≤ \textbf{a} < \textbf{m}).
\OutputFile
Выведите номер дня, когда Снежана получит первую зарплату. Если этого никогда не случиться, выведите \textbf{-1}.
Giriş verilənləri #1
7 3
Çıxış verilənləri #1
4