index.md

哥布林

\begin{figure}[h] \centering \includegraphics[width=5in]{img.jpg} \caption{千金劍士使用雷電魔法} \end{figure}

從前從前，有一個偏遠的小鎮，小鎮時常遭到怪物哥布林的襲擊，而有一位冒險者不做其他任務，只討伐哥布林，而被稱為「哥布林殺手」。
　　「先是一隻」
　　「然後兩隻」
　　「三、四、五……」
哥布林殺手在殺哥布林時總是會計算共殺了幾隻。
這天哥布林殺手和其他夥伴去拯救被哥布林俘虜的千金劍士，在逃離時被一群哥布林擋住了去路。
哥布林分成了 $N$ 個小隊，由左至右一字排開，編號為 $1$ 到 $N$。
哥布林殺手和其他夥伴首先殺了一些哥布林，但由於敵人太多了，最終武器用盡。
不得已只好讓千金劍士使用她的雷電魔法，雷電魔法可以攻擊一個連續區間的哥布林小隊，對每一個小隊都殺死相同數量的哥布林。
千⾦劍⼠有點雷，有時候可能沒有殺掉哥布林，反而變出哥布林。
而在旁邊看戲的你，要負責統計千金劍士每次攻擊之後，從開始到現在總共擊殺了幾隻哥布林（包含哥布林殺手和其他夥伴殺掉的數量），如果最後哥布林總數比原本還多，那麼擊殺數為負的。

\clearpage

輸入

第一行有一個數字 $N$，表示哥布林小隊數量。
第二行有 $N$ 個整數 $a_1, a_2, \cdots, a_N$，表示哥布林殺手和其他夥伴已對各個小隊分別殺了幾隻哥布林。
第三行有一個數字 $M$，表示千金劍士的攻擊次數。
接下來的 $M$ 行，每行有三個整數 $l_i, r_i, w_i$，表示千金劍士對 $l_i$ 到 $r_i$ 區間進行雷電魔法攻擊，每個小隊都殺掉或變出 $w_i$ 隻哥布林（變出哥布林時 $w_i < 0$）。

輸出

針對每次攻擊，輸出總共殺了幾隻哥布林。

輸入限制

• $1 \leq N, M \leq 2 \times 10^5$
• $-10^5 \leq a_i, w_i \leq 10^5$
• $1 \leq l_i \leq r_i \leq N$

子任務

\subtasks

\clearpage

範例輸入1

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

範例輸出1

15
15

範例輸入2

5
1 2 3 4 5
2
2 4 1
3 4 10

範例輸出2

18
38