* La secunda $T1 = 10$, persoana de pe scaunul cu numarul $P1 = 8$ (să o numim $A$) comandă o porţie de ramen. La secunda $T1 + D = 12$, porţia sa este pusă pe bandă.
* La secunda $T2 = 16$, persoana de pe scaunul cu numarul $P2 = 6$ (să o numim $B$) comandă o porţie de ramen. La secunda $T2 + D = 18$, porţia sa este pusă pe bandă.
* La secunda $18$ porţia destinată clientului $A$ trece prin faţa scaunului $6$, iar clientul $B$, fiind el însuşi în aşteptarea unei comenzi o va lua şi o va mânca. El va mânca deci la secunda $18$ şi va ignora apoi propria sa comandă, care va trece pe lângă el.

* La secunda $28$ porţia destinată clientului $B$ va ajunge la clientul $A$, iar acesta o va lua şi o va mânca. El va mânca deci la secunda $28$.

* La secunda $26$ porţia destinată clientului $B$ va ajunge la clientul $A$, iar acesta o va lua şi o va mânca. El va mânca deci la secunda $26$.

Se observă că în general, în ciuda întârzierilor create, fiecare client va consuma exact câte porţii a comandat.

* Se garantează că $T[i] < T[i + 1]$, pentru $1 &le; i < N$
* Pentru teste în valoare totală de $22$ de puncte, se garantează în plus faţă de restricţiile generale că $N &le; 2 000$ şi $D, T[i], P[i] &le; 5 000$
* Pentru alte teste în valoare totală de $25$ de puncte, se garantează în plus faţă de restricţiile generale că $N &le; 2 000$.

* Conform regulamentului OJI, se acorda $10$ puncte pe exemple.

h2. Exemplu

|2 2
10 8
16 6

|28

|26

18
| Exemplul descris în enunţ.
|