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

_PalanRit_ s-a apucat de jucat la pariuri. El s-a inhamat intr-o gasca periculoasa cu $N$ oameni. Fiecare din cei $N$ oameni au cate o lista care contine perechi de forma $(timp, bani)$ care semnifica ca la unitatea de timp $timp$ el sau ea a pariat, si a castigat, sau a pierdut, o suma de bani echivalenta cu $bani$. _PalanRit_ vrea sa faca o statistica, si anume vrea sa creeze o lista de perechi de forma $(timp, suma_bani)$ in care sa contorizeze cat a castigat, sau a pierdut gasca la fiecare moment de timp in care s-a pariat.

Deoarece ora inceperii meciului se apropie vertiginos, _PalanRit_ s-a apucat de jucat la pariuri pentru ca pana la fluierul de start al partidei dintre Grecia si Romania el vrea sa fie un parior experimentat. Pentru a prinde experienta rapid el s-a inhamat intr-o gasca periculoasa cu $N$ oameni. Fiecare din cei $N$ oameni au cate o lista care contine perechi de forma $(timp, bani)$ care semnifica ca la unitatea de timp $timp$ el sau ea a pariat, si a castigat, sau a pierdut, o suma de bani echivalenta cu $bani$. _PalanRit_ vrea sa faca o statistica, si anume vrea sa creeze o lista de perechi de forma $(timp, suma_bani)$ in care sa contorizeze cat a castigat, sau a pierdut gasca la fiecare moment de timp in care s-a pariat.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 100$

* $1 ≤ M ≤ 100 000$

* $1 ≤ M ≤ 20 000$

* $1 ≤ timp ≤ 10^9^$
* Pentru $80%$ din teste $1 ≤ timp ≤ 10^6^$

* $1 ≤ bani ≤ 10^6^$

* $-10^6^ ≤ bani ≤ 10^6^$

* Daca $bani ≥ 0$ atunci se considera a fi castig, iar in caz contrar se considera a fi pierdere.

* **ATENTIE!** Ordinea perechilor din fisierul de iesire nu conteaza.

h2. Exemplu

h3. Explicaţie

Prima persoana din gasca a jucat la pariuri la momentele $1$ si $3$, a doua doar la momentul $3$ si ultima persoana la momentele $1, 2$ si $3$. In concluzie, la momentul 1 de timp gasca castiga 10 - 5 = 5, la momentul de timp 2 pierde 5, iar la momentul de timp 3 gasca are un profit de -60 + 50 + 15 = 5.

Prima persoana din gasca a jucat la pariuri la momentele $1$ si $3$, a doua doar la momentul $3$ si ultima persoana la momentele $1, 2$ si $3$. In concluzie, la momentul $1$ de timp gasca castiga $10 - 5 = 5$, la momentul de timp $2$ pierde $5$, iar la momentul de timp $3$ gasca are un profit de $-60 + 50 + 15 = 5$.

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

9219