== include(page="template/taskheader" task_id="proc2") ==

Avem un calculator cu $N$ procesoare. Există $M$ taskuri care trebuie executate, fiecare având un timp de inceput $S{~i~}$ şi o durata de procesare $D{~i~}$. Taskurile trebuie executate în ordine cronologică şi fiecare task trebuie executat de procesorul cu indicele cel mai mic disponibil la momentul de timp $S{~i~}$.

Avem un calculator cu $N$ procesoare. Există $M$ taskuri care trebuie executate, fiecare având un timp de început $S{~i~}$ şi o durată de procesare $D{~i~}$. Taskurile trebuie executate în ordine cronologică şi fiecare task trebuie executat pe procesorul cu indicele cel mai mic disponibil la momentul de timp $S{~i~}$.

h2. Cerintă

h2. Date de intrare

Fişierul de intrare $proc2.in$ conţine pe prima linie valorile $N$ şi $M$. Pe următoarele $M$ linii se vor găsi cate două numere $S{~i~}$, $D{~i~}$ separate prin spaţii, cu semnificaţia din enunţ.

Fişierul de intrare $proc2.in$ conţine pe prima linie valorile $N$ şi $M$. Pe următoarele $M$ linii se vor găsi câte două numere $S{~i~}$, $D{~i~}$ separate prin spaţii, cu semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $proc2.out$ trebuie afişate $M$ linii, pe linia $i$ se va scrie indicele procesorului care se ocupă de taskul $i$.

În fişierul de ieşire $proc2.out$ trebuie afişate $M$ linii. Pe linia $i$ se va scrie indicele procesorului pe care se execută taskul $i$.

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

* se garantează ca fiecare task poate fi executat
* toate valorile $S{~i~}$ sunt distincte
* procesorul care executa taskul $i$ este ocupat la momentele de timp $[S{~i~}, S{~i~} + D{~i~})$

* Se garantează ca fiecare task poate fi executat
* Toate valorile $S{~i~}$ sunt distincte
* Procesorul care execută taskul $i$ este ocupat la momentele de timp $[S{~i~}, S{~i~} + D{~i~})$

h2. Exemplu