Dovşanlar#1169
Qızcığaz Snejana dovşan fermasında mühasib işləyir, buna görə də hər gün dovşanları saymağa məcburdur. Budur onun qeydlərinin başlanğıcı — 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, \ldots. Snejana təəccüblə aşkar etdi ki, üçüncü gündən başlayaraq istənilən gün dovşanların sayı əvvəlki iki günün dovşanlarının sayının cəmidir.
Hər gecə Snejana dovşanları qəfəslərə yerləşdirir. Bir qəfəsdə dəqiq dovşan ola bilər (nə az, nə çox). Snejananın sərəncamında olan qəfəslərin sayı məhdud deyil. Bundan əlavə, o, gecə mümkün qədər çox dovşanı yerləşdirməlidir. Qəfəslərə yerləşdirilməyən dovşanlar açıq havada volyerdə yatırlar.
Snejananın müdiri elan etdi ki, volyerdə dəqiq dovşan yatanda Snejanaya maaş verəcək. Snejanaya ilk dəfə maaş alacağı günü hesablamağa kömək edin.
Birinci sətir iki tam ədəd və (2 \leq m \leq 1000000, 0 \leq a < m) ehtiva edir.
Snejananın ilk maaş alacağı günü göstərin. Əgər bu heç vaxt baş verməzsə, çıxarın.
Nümunə 1