Cho mảng \(N\) phần tử ban đầu toàn 0. Thực hiện Q truy vấn cộng V vào đoạn \([L, R]\). In ra mảng sau cùng.

Định dạng đầu vào

• Dòng 1: \(N, Q\) (\(1 \le N, Q \le 10^5\)).
• \(Q\) dòng tiếp theo: L R V (\(1 \le L \le R \le N, |V| \le 10^9\)).

Định dạng đầu ra

• In ra \(N\) phần tử của mảng sau \(Q\) phép cộng, cách nhau bởi dấu cách.

Ví dụ

Input:

5 2
1 3 2
2 5 3

Output:

2 5 5 3 3

Giải thích: Mảng biến đổi: \([0,0,0,0,0] o [2,2,2,0,0] o [2,5,5,3,3]\).

Ràng buộc & Subtasks