Mô tả và yêu cầu

Cho dãy số nguyên 𝑋1, 𝑋2, … ,𝑋𝑛 ban đầu có giá trị tất cả các phần tử bằng 0. Cho một dãy
gồm 𝑞 truy vấn, mỗi truy vấn có dạng 𝑎 𝑏 𝑘 với ý nghĩa tăng giá trị các phần tử có vị trí từ 𝑎
đến 𝑏 lên 𝑘 đơn vị.
Hãy cho biết giá trị lớn nhất của dãy 𝑋, 𝑋2, … ,𝑋𝑛 sau khi thực hiện lần lượt 𝑘 truy vấn.

Dữ liệu vào

+ Dòng đầu ghi 2 số nguyên 𝑛, 𝑞
+ 𝑞 dòng tiếp theo, mỗi dòng ghi 3 số nguyên lần lượt là 𝑎, 𝑏, 𝑘

Dữ liệu ra

Một số nguyên là giá trị lớn nhất của dãy số sau khi thực hiện 𝑞 truy vấn.

Giới hạn và chấm điểm

+ 3 ≤ 𝑛 ≤ 107
+ 1 ≤ 𝑞 ≤ 2.105
+ 1 ≤ 𝑎 ≤ 𝑏 ≤ 𝑛
+ 0 ≤ 𝑘 ≤ 109

Ví dụ

Input           Output
                                         5 3                200
                                         1 2 100
                                         2 5 100
                                         3 4 100