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

Pe un cunoscut domeniu de vanatoare privat a inceput vanatoarea de mistreti. Domeniul este liniar si are lungimea de $T$ unitati. Astfel, el poate fi considerat ca un segment pe axa Ox a sistemului de coordonate, intre punctele de coordonate $0$ si {$T$}. Sunt $N$ mistreti care trebuie vanati. Fiecare mistret este caracterizat de o pereche de numere naturale {$(c{~i~} v{~i~})$}, cu {$0 &le; c{~i~} < v{~i~}$}, care are urmatoarea semnificatie: la momentul $0$ mistretul $i$ se afla la coordonata {$c{~i~}$} pe axa si alearga cu o viteza constanta de {$v{~i~}$} metri pe secunda. Aceasta inseamna ca la secunda {$p$} ( {$p &ge; 0$} ) mistretul se va afla la coordonata {$c{~i~} + v{~i~} * p$}.

Pe un cunoscut domeniu de vanatoare privat a inceput vanatoarea de mistreti. Domeniul este liniar si are lungimea de $T$ unitati. Astfel, el poate fi considerat ca un segment pe axa Ox a sistemului de coordonate, intre punctele de coordonate $0$ si {$T$}. Sunt $N$ mistreti care trebuie vanati. Fiecare mistret este caracterizat de o pereche de numere naturale {$(c{~i~} v{~i~})$}, cu {$0 &le; c{~i~} < v{~i~}$}, care are urmatoarea semnificatie: la momentul $0$ (care reprezinta inceputul vanatorii) mistretul $i$ se afla la coordonata {$c{~i~}$} pe axa si alearga cu o viteza constanta de {$v{~i~}$} metri pe secunda. Aceasta inseamna ca la secunda {$p$} ( {$p &ge; 0$} ) mistretul se va afla la coordonata {$c{~i~} + v{~i~} * p$}.

Desi cei care participa la vanatoare sunt foarte bogati, ei tin cont de resursele de care dispun si doresc sa impuste mistretii cu numar minim de vanatori. Un vanator se pozitioneaza la o coordonata numar natural ce se afla in interiorul domeniului (deci un vanator se poate pozitiona intre orice coordonata intre $0$ si {$T$} inclusiv) si va impusca toti mistretii care trec prin dreptul sau la momente intregi de timp. Sa se precizeze numarul minim de vanatori necesari pentru a impusca toti mistretii, precum si pozitiile unde acestia trebuie sa se pozitioneze.
h2. Date de intrare