Diferențe pentru problema/nrapp între reviziile #7 si #8

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

Se da un numar natural $N$ si un sir $v[i]$ de $N$ numere naturale. Sa se raspunda la $Q$ intrebari de genul:

Se da un numar natural $N$ si un sir $v$ de $N$ numere naturale. Sa se raspunda la $Q$ intrebari de genul:

* Care este cea mai apropiata pozitie $x$ de o pozitie [$y$], cu proprietatea ca $v[x] < v[y]$ ?

* $1 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 100.000$

* $1 ≤ v[i] ≤ 2.000$
* $Se considera ca sirul este numerotat incepand cu pozitia 1, iar v [0] = v[N + 1] = 0$

* $1 ≤ v[i] ≤ 1.000$
* $Se considera ca sirul este numerotat incepand cu pozitia 1, iar pe pozitia 0, respectiv pozitia N + 1 se afla valoarea 0$

h2. Exemplu