Кролики#1169
Дівчинка Сніжана працює рахівником на кроликовій фермі, тому кожен день їй доводиться рахувати кроликів. Ось початок її записів — 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, \ldots. На свій подив Сніжана виявила, що кількість кроликів у довільний день, починаючи з третього, дорівнює сумі кількостей кроликів у два попередніх дні.
Кожної ночі Сніжана розміщує кроликів по клітках. В одній клітці можуть знаходитись рівно кроликів (не більше і не менше). Кількість кліток у Сніжаниному розпорядженні не обмежена. Крім того, вона повинна розмістити на ніч якомога більше кроликів. Кролики, яких не вдалось розмістити у клітках, сплять у вольєрі на свіжому повітрі.
Сніжанин начальник оголосив, що він буде платити Сніжані заробітну плату кожен раз, коли у вольєрі буде спати рівно кроликів. Допоможіть Сніжані обчислити, коли вона у перший раз отримає заробітну плату.
Перший рядок містить два цілих числа і (2 \leq m \leq 1000000, 0 \leq a < m).
Виведіть номер дня, коли Сніжана отримає першу зарплату. Якщо це ніколи не відбудеться, виведіть .
Приклад 1