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~} ≤

h2. Date de intrare

* $M ≤ 1.000.000$
* $k{~i~} ≤ 4$ pentru orice $1 ≤ i ≤ M$
* $-2.000.000.000 ≤ A{~i~} ≤ 2.000.000.000$ pentru orice $1 ≤ i ≤ N$

* Elementele sirului $A$ si cele $M$ intrebari se numeroteaza de la $1$ la $N$

* Elementele sirului $A$ sunt indexate de la $1$ la $N$

h2. Exemplu