== include(page="template/taskheader" task_id="eliminare") ==
Se considera un sir de $n$ numere naturale $x{~1~}, x{~2~}, ..., x{~n~}$ asupra caruia se executa succesiv $m$ operatii de eliminare. O operatie de eliminare consta din alegerea a doi indici $i, j$ $(1≤i≤j≤numarul de elemente din sir)$ si eliminarea din sir a celui mai mare element din subsecventa $x{~i~}, x{~i+1~}, ..., x{~j~}$. Daca sunt mai multe elemente de valoare maxima se va elimina cel cu indicele cel mai mic. Dupa fiecare eliminare se renumeroteaza termenii sirului (indicii elementelor de dupa cel eliminat vor fi decrementati cu 1).
Se consideră un sir de $n$ numere naturale $x{~1~}, x{~2~}, ..., x{~n~}$ asupra caruia se executa succesiv $m$ operatii de eliminare. O operatie de eliminare consta din alegerea a doi indici $i, j$ ($1≤i≤j≤numarul de elemente din sir$) ÅŸi eliminarea din ÅŸir a celui mai mare element din subsecvenÅ£a xi, xi+1, ..., xj. Dacă sunt mai multe elemente de valoare maximă se va elimina cel cu indicele cel mai mic. După fiecare eliminare se renumerotează termenii ÅŸirului (indicii elementelor de după cel eliminat vor fi decrementaÅ£i cu 1).
h2. Cerinta
Determinati subsirul ramas dupa cele $m$ operatii de eliminare.
h2. Date de intrare
Pe prima linie a fisierului de intrare $eliminare.in$ sunt scrise doua numere naturale separate printr-un spatiu $n m$, reprezentand numarul de elemente din sirul initial si respectiv numarul de operatii de eliminare. Pe urmatoarele $n$ linii sunt scrise numerele sirului initial, cate unul pe linie. Fiecare dintre ultimele $m$ linii contin doua numere naturale separate printr-un spatiu $i j$ reprezentand indicii intre care se executa o operatie de eliminare. Mai exact, pe linia $1+n+k$ $(1≤k≤m)$ este scris intervalul corespunzator celei de-a $k$-a eliminari $(1≤i≤j≤n-k+1)$.
...
h2. Date de iesire
In fisierul de iesire $eliminare.out$ se vor scrie cele $n-m$ numere ramase, respectand ordinea initiala, cate un numar pe o linie.
...
h2. Restrictii
* $2 ≤ n ≤ 1 000 000$
* $1 ≤ m ≤ min(n-1, 500 000)$
* Termenii sirului sunt numere naturale nenule din mai mici sau egale decat $300 000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. eliminare.in |_. eliminare.out |
|8 5
3
7
2
5
8
5
9
4
2 5
6 6
3 6
2 5
1 2
|2
5
4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
== include(page="template/taskfooter" task_id="eliminare") ==
h3. Explicatie
...
== include(page="template/taskfooter" task_id="eliminare") ==
