podnizovi
Rekonstruisati niz ako su poznate sume elemenata nekih njegovih podnizova uzastopnih elemenata. Svi elementi niza moraju biti prirodni brojevi, ne veći od 10 ^ 9. Ukoliko postoji više rešenja, možete ispisati bilo koje.
InputU prvom redu ulaza se nalaze dva broja N i Q (1 ≤ N ≤ 1000, Q ≤ N * (N -1) / 2), broj elementata niza i broj poznatih suma podnizova. U sledećih Q redova se nalaze po tri broja L, R i S koja označavaju da je suma od L-tog do R-tog elementa u nizu (uključujući ova dva elementa) jednaka S (1 ≤ L < R ≤ N, 1 ≤ S ≤ 10 ^ 12).
NAPOMENA: Rešenje će uvek postojati.
NAPOMENA: Rešenje će uvek postojati.
OutputIspisati rekonstruisan niz u prvom redu izlaza. Elemente odvojiti jednim razmakom.
Ulaz:
5 3
1 3 9
3 4 10
1 5 100
Izlaz:
3 1 5 5 86
5 3
1 3 9
3 4 10
1 5 100
Izlaz:
3 1 5 5 86
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.