Ban đầu bạn có một mảng A gồm N số 0. Bạn nhận được Q phép cập nhật, mỗi phép cập nhật gồm 3 số L, R, V, yêu cầu tăng tất cả các phần tử từ A[L] đến A[R] lên V đơn vị. Sau khi thực hiện tất cả Q phép cập nhật, hãy in ra mảng A cuối cùng.

Input:

Dòng đầu tiên chứa hai số nguyên N và Q.

Q dòng tiếp theo, mỗi dòng chứa ba số nguyên L, R, V.

Output:

In ra N số nguyên là các phần tử của mảng A cuối cùng, cách nhau bởi dấu cách.

Ràng buộc:

1 <= N <= 10^5

1 <= Q <= 10^5

1 <= L <= R <= N

-1000 <= V <= 1000

Ví dụ:

Input:

5 3
1 3 10
2 4 5
3 5 2

Output:

10 15 17 7 2

(Giải thích: Ban đầu: [0, 0, 0, 0, 0] Sau (1 3 10): [10, 10, 10, 0, 0] Sau (2 4 5): [10, 15, 15, 5, 0] Sau (3 5 2): [10, 15, 17, 7, 2])