== include(page="template/taskheader" task_id="chernel") ==

Chernel a renuntat la afaceri si s-a apucat de matematica. De aceasta data, el studiaza niste siruri mai speciale. Chernel porneste de la un sir de N numere naturale a1 a2 ... aN, pe care aplica transformari succesive care schimba un sir de X elemente a1 a2 ... aX in sirul de X-1 elemente a1+a2 a2+a3 ... aX-1+aX. Chernel repeta aceasta operatie pana cand ramane cu un singur element. De aici obtine "numarul caracteristic" al sirului, ca fiind restul impartirii aceslui ultim element ramas la un numar natural M.
 
Chernel observa ca valorile unor elemente din sirul initial nu influenteaza numarul caracteristic al sirului, altfel spus oricare ar fi valoarea acestora, numarul caracteristic ramane acelasi.
 
Pentru N si M date, ajutati-l pe Chernel sa afle cate astfel de valori exista in sirul initial.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului de intrare se gasesc cele doua numere naturale N si M.

...

h2. Date de iesire

Pe prima linie a fisierului de iesire se va gasi un singur numar natural, reprezentand numarul de elemente din sirul initial a caror valoare nu influenteaza numarul caracteristic al sirului.

...

h2. Restrictii

* 1 ≤ N ≤ 100.000
* 1 ≤ M ≤ 1.000.000

... ≤ ...

h2. Exemplu