Cho dãy số nguyên ~x_1,x_2,…,x_n~ ban đầu có giá trị tất cả các phần tử bằng 0. Cho một dãy gồm ~q~ truy vấn, mỗi truy vấn có dạng ~a~ ~b~ ~k~ với ý nghĩa tăng giá trị các phần tử có vị trí từ ~a~ đến ~b~ lên ~k~ đơn vị.

Hãy cho biết giá trị lớn nhất của dãy ~x_1,x_2,…,x_n~ sau khi thực hiện lần lượt ~k~ truy vấn.

Dữ liệu vào

• Dòng đầu ghi 2 số nguyên ~n,q~
• ~q~ dòng tiếp theo, mỗi dòng ghi 3 số nguyên lần lượt là ~a,b,k~

Kết quả

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

Ràng buộc

• ~3 ≤ n ≤ 10^7~
• ~1 ≤ q ≤ 2.10^5~
• ~1 ≤ a ≤ b ≤n~
• ~0 ≤ k ≤ 10^9~

Ví dụ:

Input 1

5 3
1 2 100
2 5 100
3 4 100 

Output 1

200