h2. Date de ieşire

În fişierul de ieşire $muncitori.out$ se vor afisa $M$ numere naturale, pe linii separate, al $i$-lea dintre ele reprezentand muncitorul care realizeaza verificarea cu numarul de ordine $i$, *considerand muncile in ordinea in care se executa*(ordonat dupa timpul de incepere al verificarii).

În fişierul de ieşire $muncitori.out$ se vor afisa $M$ numere naturale, al $i$-lea dintre ele reprezentand muncitorul care realizeaza verificarea cu numarul de ordine $i$.

h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ K ≤ N$

* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.000$
* Se garanteaza ca pentru fiecare dintre cele $M$ verificari vor exista cel putin $K$ muncitori disponibil.
* Pentru $20%$ din teste $N, M ≤ 1.000$
* Pentru alte $20%$ din teste $K = 1$.

* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.000.000$
* Se garanteaza ca pentru fiecare dintre cele $M$ verificari va exista cel putin un muncitor disponibil.

* Nu exista doua verificari care sa inceapa la acelasi moment de timp.
h2. Exemplu

4 6
5 2
7 3

| 1
2
2

| 1 2 2

|
== include(page="template/taskfooter" task_id="muncitori") ==