eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кролики

Кролики

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

... і після довгого обнюхування, яке іноді переривається на сон, кролики починають спарюватись. Повільно і дуже занудно. Тому вони такі рідкісні. Вони ж приносять потомство раз у 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.

Приклад

Вхідні дані #1
7 3
Вихідні дані #1
4
Автор А.Лопатін
Джерело Літня школа, Севастополь 2010