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

Fiindca nu a fost cuminte la ora de informatica, Andrei a primit o problema suplimentara. Nefiind in stare sa o rezolve el s-a gandit sa va ceara ajutorul. Dandu-se un vector $A$ format din $N$ numere distincte, sa se afle cate numere din $A$ care se afla intre pozitiile $P[i]$ si $i$ sunt strict mai mari decat $A[i]$ pentru fiecare $i$ de la $1$ la $N$.

Fiindca nu a fost cuminte la ora de informatica, Andrei a primit o problema suplimentara. Nefiind in stare sa o rezolve el s-a gandit sa va ceara ajutorul. Dandu-se un vector $A$ format din $N$ numere distincte, sa se afle cate numere din $A$ care se afla intre pozitiile $P[i]$ si $i$ (inclusiv) sunt strict mai mari decat $A[i]$ pentru fiecare $i$ de la $1$ la $N$.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 100 000$

* $1 ≤ A[i] ≤ 2 000 000 000$

* $-2 000 000 000 ≤ A[i] ≤ 2 000 000 000$

* $1 ≤ P[i] ≤ i$
h2. Exemplu

h3. Explicaţie

Intervalele de care suntem interesati sunt, in ordine: [1, 1], [1, 2], [2, 3], [1, 4], [2, 5].

Intervalele care ne intereseaza sunt, in ordine: $[1, 1], [1, 2], [2, 3], [1, 4], [2, 5]$.

== include(page="template/taskfooter" task_id="intervale2") ==

8015