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

Poveste şi cerinţă...

Cei $N$ muncitori de la Fabrica de Bere au o zi grea astazi, din cauza ca trebuie sa verifice calitatea celor $M$ loturi propuse pentru export. Directorul Fabricii a afisat o lista cu momentele in care ar trebui sa inceapa verificarea fiecarui lot, $A{~i~}$, cat si durata aproximativa pe care un muncitor o petrece facand respectiva verificare, $B{~i~}$. Pentru a putea pleca acasa cat mai devreme posibil, muncitorii vor sa faca aceste verificari intr-un mod foarte organizat: vor lua loturile in ordine cronologica dupa momentul de start scris pe lista, fiecarui lot fiindu-i atribuit muncitorul liber care are numarul de ordine minim. Odata ce un muncitor incepe verificarea lotului $i$, el va fi ocupat pentru $B{~i~}$ secunde, fiind liber din nou la momentul $A{~i~} + B{~i~}$.
 
h2. Cerinta
Dandu-se $N$, $M$ si cele $M$ perechi $A B$, sa se determine si sa se afiseze pentru fiecare lot ce muncitor ii va fi asociat.

h2. Date de intrare

Fişierul de intrare $muncitori.in$ ...

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

h2. Date de ieşire

...

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

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