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$ reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ inclusiv 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$ cu reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ ale sirului lui Rob este $S$.

h2. Date de iesire