Thay đổi


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.