Thay đổi
Cho một dãy có $N$ tháp lego. Có $Q$ thao tác, mỗi thao tác thực hiện thêm/bớt 1 lượng $K$ miếng lego của các tháp từ vị trí $L$ đến $R$. Biết rằng mỗi tháp lego đều rất cao nên không lo việc không còn miếng lego để bớt.
Lưu ý: $K$ có giá trị dương tức là thêm $K$ miếng lego, $K$ có giá trị âm tức là bớt $-K$ miếng lego.
Hãy cho biết số lần tháo/lắp từng miếng lego tại mỗi tháp là bao nhiêu?
Giải thích: nếu thêm 3 miếng lego và bớt 5 miếng lego ở 1 tháp, số lần tháo/lắp từng miếng lego là 8.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, Q \ (1\le 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 100)$.
Kết quả
- In $N$ số nguyên trên một dòng, cách nhau bởi một dấu cách trống, mỗi số nguyên là kết quả số lần tháo/lắp tương ứng cho mỗi tháp.
Ví dụ
Ví dụ 1
input
5 3
1 3 -2
2 4 1
1 5 2
output
4 5 5 3 2
Comments