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

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 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~}$.

h2. Date de intrare