題目描述

有一個長度為 n 的數組 a₁, a₂, ..., a_n。

接下來對這個數組進行 q 次操作，每個操作有三個參數 L, R, k，表示將數組 a_L, ..., a_R 的部份都加上 k。

請輸出操作後的數組。

輸入格式

第一行兩個整數 n 和 q。

第二行 n 個整數表示 a₁, ..., a_n。

接下來 q 行，每行三個整數，表示操作參數 L, R, k。

輸出格式

輸出 1 行，表示 q 次操作後的數組 a₁, ..., a_n。

Samples

3 2
1 2 3
1 2 4
3 3 -2

5 6 1

提示

1 ≤ n, q ≤ 10⁵
−10⁹ ≤ a[i] ≤ 10⁹
1 ≤ L ≤ R ≤ n
−10⁹ ≤ k ≤ 10⁹

原始資料

• Zero1 題號：b222
• Hydro 題號：Z1222
• Locale：zh_TW
• Display：practice