Tăng đoạn 1


Submit solution

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

Problem type

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

There are no comments at the moment.