Tăng đoạn 1
Cho dãy $a_i$ có $N$ phần tử. Ban đầu các phần tử của mảng $a$ đều bằng 0. Cho $Q$ truy vấn, mỗi truy vấn yêu cầu tăng các phần tử $a_L,a_{L+1},...,a_R$ lên $K$ đơn vị.
Hãy in ra dãy $a_i$ sau $Q$ truy vấn.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, Q \ (0 < N, Q \le 10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $L,R,K \ (1 \le L \le R \le N; |K| \le 10^4)$.
Kết quả
- In dãy $a_i$ trên một dòng, mỗi phần tử cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5 3
1 5 1
2 4 2
3 3 1
output
1 3 4 3 1
Comments