差分基礎題

給定一個長度為 \(N\) 的非負整數序列 \(a_1,a_2,\ldots,a_N\)。

接著有 \(Q\) 次操作；第 \(i\) 次操作以三個正整數 \(L_i,R_i,b_i\) 表示，意思是將區間 \([L_i,R_i]\) 內的每一個元素都加上 \(b_i\)。

請在所有操作完成後，輸出最終的數列 \(a\)。

輸入格式

輸入第一行包含兩個正整數 \(N, Q\)。

第二行有 \(N\) 個非負整數 \(a_1, a_2, \ldots, a_N\)。

接下來還有 \(Q\) 行，每行包含三個正整數 \(L_i, R_i, b_i\)，表示一次操作。

限制

• \(1 \le N, Q \le 2 \times 10^5\)
• \(0 \le a_i \le 10^4\)
• \(1 \le b_i \le 10^4\)
• \(1 \le L_i \le R_i \le N\)

輸出格式

輸出一行，包含一個長度為 \(N\) 的數列，代表 \(a\) 經過 \(Q\) 次操作後的結果。

評分說明

共有 \(2\) 個子題，每個子題包含多組測試資料，一個子題的測試資料全部答對才能得到該子題的分數。

各子題的配分及額外限制如下：

• 子題 \(1\)：\(60\) 分，\(a_i = 0\)（對所有 \(i\) 均成立）。
• 子題 \(2\)：\(40\) 分，無額外限制。

範例輸入 1

5 3
0 0 0 0 0
1 4 2
2 3 1
3 5 4

範例輸出 1

2 3 7 6 4

範例輸入 2

4 2
2 0 4 8
1 3 1
3 4 1

範例輸出 2

3 1 6 9