h2. Date de intrare

Fişierul de intrare $muncitori.in$ va contine pe prima linie numerele $N$ si $M$, reprezentand numerele de muncitori si respectiv loturi care trebuie verificate. Urmatoarele $M$ linii

Fişierul de intrare $muncitori.in$ va contine pe prima linie numerele $N$ si $M$, reprezentand numarul de muncitori si respectiv de loturi care trebuie verificate. Urmatoarele $M$ linii vor contine cate o pereche $A{~i~} B{~i~}$, momentul de start si durata pentru verificarea lotului $i$.

h2. Date de ieşire

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

Î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 ≤ A{~i~}, B{~i~} ≤ 1.000.000.000$

h2. Exemplu