Gözəl nəticələr cədvəli#605
Oleg proqramlaşdırma yarışlarının məşhur həvəskarıdır. O, son on il ərzində keçirilmiş bütün yarışların iştirakçılarını tanıyır və istənilən iştirakçı üçün, onların iştirak etdiyi komandaların istənilən yarışda neçə məsələ həll etdiyini deyə bilər. Bundan əlavə, Oleg ədədlər nəzəriyyəsini çox sevir.
Proqramlaşdırma yarışının nəticələr cədvəlində komandalar, həll etdikləri məsələ sayı azalmayan sıra ilə düzülür. Oleg nəticələr cədvəlini gözəl adlandırır, əgər hər bir komanda üçün, onların həll etdiyi məsələ sayı ya sıfırdır, ya da yarışdakı ümumi məsələ sayının (yəni -in) böləni olur. Komanda bir məsələ göndərdikdə, onların həll etdiyi məsələ sayı bir vahid artır. Heç bir komanda eyni anda iki və ya daha çox məsələ göndərə bilməz, həmçinin heç iki komanda da eyni anda məsələ göndərə bilməz.
Gözəl olan nəticələr cədvəlinə baxarkən, Oleg düşündü: komandalar ən çox neçə məsələ əlavə göndərə bilər ki, hər bir göndərişdən sonra cədvəl hələ də gözəl olaraq qalsın? Ona bu ədədi tapmağa kömək et.
Girişin birinci sətrində iki tam ədəd verilir: və — komandaların və yarışdakı məsələlərin sayı (1 \leq n \leq 100, 1 \leq m \leq 10^9).
İkinci sətirdə tam ədəd verilib və onlar azalmayan sıra ilə düzülüb: hər komandanın həll etdiyi məsələlərin sayı. Zəmanət verilir ki, bütün sıfırdan fərqli ədədlər -in bölənidir.
Çıxışda bir tam ədəd verin — komandalar ümumilikdə ən çox neçə məsələ göndərə bilər ki, hər göndərişdən sonra nəticələr cədvəli yenə də gözəl olsun.
Nümunə 1