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