eliminare

Eliminare

== 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 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).

h2. Cerinta

* $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 |

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

|8 5
 3
 7
 2
 5
 8
 5
 9
 4
 2 5
 6 6
 3 6
 2 5
 1 2
|2
 5
 4

|

h3. Explicatie
 
...
 

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

1851