Cho mảng số nguyên A[] gồm N phần tử và có Q thao tác, mỗi thao tác yêu cầu các bạn tăng tất cả các phần tử từ chỉ số L tới chỉ số R lên K đơn vị. Bạn hãy in ra mảng sau khi thực hiện các thao tác trên.

Định dạng đầu vào:

Dòng 1 là N và Q

Dòng 2 là N phần tử trong mảng A[]

Q dòng tiếp theo mỗi dòng là 3 sồ L, R, K

Ràng buộc:

1<=N<=10^6

1<=Q<=10^5

0<=L<=R<=N-1, 0<=A[i],K<=1000

Định dạng đầu ra: In ra mảng sau Q thao tác

Input:

7 3
8 5 8 9 7 6 9
0 5 0
0 5 0
1 5 1

Output:

8 6 9 10 8 7 9