Bluff a descoperit recent in masina portocalie un sir $A$ de $N$ numere intregi. Instant, i-au venit in cap $M$ intrebari de forma: dandu-se o pozitie $p$ a sirului si un numar $k$, sa se afiseze a $k$-a pozitie notata $r$ din dreapta pozitiei $p$ $(r > p)$ cu proprietatea ca $A{~r~} > A{~p~}$.
Bluff isi genereaza intrebarile in felul urmator, cunoscand valorile $G$ si $H$:

p{~i~} &e;

p{~i~} = &1& + &(i + p{~i-1~}*G) % N&

h2. Date de intrare