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

Fiindca nu a fost cuminte la ora de informatica, Andrei a primit ca tema urmatoarea problema:
Se da un $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

Fişierul de intrare $intervale2.in$

Fişierul de intrare $intervale2.in$ contine pe prima linie numarul de elemente, $N$. Pe urmatoarele $2$ linii se vor afla cate $N$ numere reprezentand vectorul $A$ respectiv $P$.

h2. Date de ieşire

În fişierul de ieşire $intervale2.out$ ...

În fişierul de ieşire $intervale2.out$ se va afisa pe prima linie $N$ valori reprezentand raspunsurile pentru fiecare pozitie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100 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") ==
 

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

8015