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

Zaharel lucreaza din greu la site-ul infoarena 2.0 (http://infoarena.ro). Treaba lui este sa construiasca un sistem de rating al utilizatorilor, in functie de competitiile la care a participat fiecare.

Zaharel lucreaza din greu la site-ul 'infoarena 2.0':http://infoarena.ro. Treaba lui este sa construiasca un sistem de rating al utilizatorilor, in functie de competitiile la care a participat fiecare.

In primul rand, va trebui sa numere cati concurenti au fost campioni pe parcursul timpului. Pentru a simplifica problema, vom considera momentele de timp ca fiind numere reale intre $0$ si $T$.

In primul rand, va trebui sa numere cati concurenti au fost campioni pe parcursul timpului. Pentru a simplifica problema, vom considera momentele de timp ca fiind numere *reale* intre $0$ si $T$.

Fiecare din cei $N$ utilizatori infoarena au inceput sa concureze la timpul $0$ si au avut un rating $R{~i~}$ $(1 ≤ i ≤ N)$. Se stie, de asemenea, ca fiecare concurent isi imbunatateste rating-ul cu $D{~i~}$ $(1 ≤ i ≤ N)$ pentru fiecare unitate de timp care trece.

* $1 ≤ N ≤ 20 000$
* $0 ≤ T ≤ 100 000 000$
* $0 ≤ R{~i~} ≤ 1 000 000 000$

* $0 ≤ D{~i~} ≤ 100 000$

* $0 ≤ D{~i~} ≤ 1 000 000$

* Rating-ul fiecarui utilizator nu va depasi $2 000 000 000$ pentru orice moment de timp din intervalul $[0...T]$
* Toatele numerele din fisierul de intrare sunt numere naturale
* Pot exista utilizatori cu acelasi rating de inceput si aceasi valoare de imbunatatire

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

1695