== 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
table(example). |_. intervale2.in |_. intervale2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
  6 9 8 15 7
  1 1 2 1 2
| 0 0 1 0 3

|
h3. Explicaţie

...

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