4494 . 可以不要再砍我 san 值了ㄇ
TopCoder
Tags
Description
生活中的鳥事實在太多，動不動就會把人搞瘋。對阿蘇來說，嘗試保持理智是很重要的，而我們可以利用san 值來量化阿蘇的剩餘理智：san 值越高，阿蘇看起來就越像個正常人。
舉例來說，如果今天有英文課，那他這整天的 san 值就會下降，因為他已經受夠永遠寫不完的英文預習表單 ; 如果後面一週是寒訓，他未來七天的 san 值會衝至頂峰，畢竟他要強迫自己進入工作狀態 ; 如果隔天是智慧鐵人，則他未來一年的 san 值可能永遠無法變成正數，原來智慧鐵人是個受詛咒的活動
但這樣實在太麻煩了，阿蘇發現，無論今天的鳥事有多少，他都必須盡可能避免 san 值降到 0 以下。沒人知道他失去理智會發生什麼，但為了自己與周遭人物的生命安全著想，絕對不能使此情況發生。幸好，阿蘇擁有極強的預知未來，aka 小劇場能力：他可以把所有可能發生過的鬼狀況都預演過一遍，再透過這些結果，來決定今天要怎麼應對進退，還是乾脆不要出門。
然而忙著小劇場已經把他累壞了，他實在不想處理任何數學操作，於是他委託了你，來幫他計算自己當天的 san 值。
===== ===== ====== ====== ===== ======
正文開始
首先阿蘇會給你兩個數字 $N$、$Q$，表示總共有 $N$ 個時間單位要你計算，並且中間會發生 $Q$ 個事件
下一行輸入 $N$ 個數字，分別代表每個時間單位內，阿蘇的初始 san 值。這個數字可能受到天氣、氣溫、他今天家附近的 ubike 剩餘數量等因素影響，但你根本無須在意，反正記錄好就對了
再接下來會有 Q 行事件，每個事件包含三個數字：$l$、$r$、$k$，代表此事件的影響範圍是從 $l$ 到 $r$ 的所有時間單位。而此事件對每個時間單位的 san 值影響為 $k$。
舉例來說，若 $l,\,r,\,k\;=\;1,\,3,\,-2$，表示使事件會使第 $1$ 至第 $3$ 個時間單位的 san 值分別 $-2$
請按照順序，輸出在所有事件都考慮進去的情況下，阿蘇每天的 san 值分別是多少，中間以空白分開
Input Format
$N\;Q$
$A_1\;A_2\;...\;A_N$
$l_1\;r_1\;k_1$
$...$
$l_Q\;r_Q\;k_Q$
Output Format
請輸出 $N$ 個整數，中間以空白分開
代表所有事件都納入考量後，阿蘇每天的 san 值分別為何
Sample Input 1
1 2 3 4 5
2 4 1
2 3 -10
Sample Output 1
Sample Input 2
-940 -691 404 443 -127 750
1 2 -58
2 5 66
2 3 80
5 5 -73
3 4 -83
Sample Output 2
Hints
$1 \leq N \leq 10^5$
$1 \leq Q \leq 10^5$
$- 10^3 \leq A_{i} \leq 10^3$
$1 \leq l \leq r \leq N$
$-100 \leq k \leq 100$
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|