== 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 ca tema. 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$.

h2. Date de intrare

Fişierul de intrare $intervale2.in$

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

h2. Date de ieşire

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

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

h2. Restricţii

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

* $1 ≤ N ≤ 100 000$
* $1 ≤ A[i] ≤ 2 000 000 000$
* $1 ≤ P[i] ≤ i$

h2. Exemplu

...

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

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