h2. Date de intrare

Fisierul de intrare $reconst.in$ va contine pe prima linie $2$ numere intregi $N$ si $M$ avand semnificatia din enunt. Urmatoarele $M$ linii contin informatiile despre intrebarile puse de Halford. Fiecare linie contine $3$ numere intregi $A$, $B$ si $S$ cu reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ ale sirului lui Rob este $S$.

Fisierul de intrare $reconst.in$ va contine pe prima linie $2$ numere intregi $N$ si $M$ avand semnificatia din enunt. Urmatoarele $M$ linii contin informatiile despre intrebarile puse de Halford. Fiecare linie contine $3$ numere intregi $A$, $B$ si $S$ reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ inclusiv ale sirului lui Rob este $S$.

h2. Date de iesire

* Elementele sirului la care s-a gandit initial Rob sunt din intervalul $[-1000, 1000]$
* Sirul afisat trebuie sa contina numere intregi din intervalul $[-2000000000, 2000000000]$
* Pentru toate fisierele de test exista cel putin o solutie

* Miruna nu a adus nicio contributie acestei probleme

h2. Exemplu

|
== include(page="template/taskfooter" task_id="reconst") ==

3180