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~} = 1 + (i + p{~i-1~}*G) % N$
$k{~i~} = 1 + (i + k{~i-1~}*H) % 5$

$p{~i~} = 1 + (i + p{~i-1~}*G)%N$
$k{~i~} = 1 + (i + k{~i-1~}*H)%5$

h2. Date de intrare

9278