Bài 5: Tưới cây: Nhà Thắm trồng N cái cây trên một hàng dọc. Các cây được đánh số từ 1 đến N.

Lúc đầu, cả N cái cây đều chỉ mới nhú nên có thể coi như có độ cao bằng 0 centimet. Thắm chăm sóc hàng cây của mình hàng ngày trong D ngày liên tiếp. Ở ngày thứ i, Thắm chọn hai số Li, Ri (Li ≤ Ri) rồi tưới nước cho tất cả các cây Li, Li+1, …, Ri. Sau khi tưới, tất cả các cây đều cao thêm Ki centimet.

Sau D ngày, Thắm muốn tổng kết lại độ cao của các cây. Tuy nhiên, các cây lúc này đã quá cao để em có thể đo độ cao. Rất may là Thắm đã tỉ mỉ ghi chép lại nhật ký tưới cây của mỗi ngày trong số D ngày đã qua. Bạn hãy giúp Thắm tính độ cao của mỗi cây sau D ngày nhé!

Dữ liệu: Vào từ tệp văn bản GROWING.INP gồm:

• Dòng đầu tiên gồm hai số N và D (N, D ≤ 500000).

• D dòng sau, dòng thứ i gồm ba số Li, Ri, Ki (1 ≤ Li ≤ Ri ≤ N, 1 ≤ Ki ≤ 109), thể hiện các cây từ Li đến Ri cao thêm Ki centimet trong ngày i.

Kết quả: Ghi ra tệp văn bản GROWING.OUT một dòng gồm N số, số thứ i thể hiện