0 Judge
Code: 0
堆石頭是 Lacy 興趣, 每天 Lacy 都會想一種新的堆石頭遊戲。 今天 Lacy 想到一個堆石頭遊戲，首先先排好一排 $n$ 堆石頭，第 $i$ 堆石頭有 $h_i$ 個高度為 $h_i$。然後開始進行很多回合的遊戲，每一回合 Lacy 會選出一個區間$[l,r]$的表示第 $l$ 堆到第 $r$堆的石頭, 先找出最高的那堆( 如果有很多堆一樣高的找編號最小的 ), 再來找出第二高的那堆( 最高的那堆以外的高度最高的, 如果很多堆一樣高找編號最大的)。然後將這兩堆之間的每堆石頭都在放上 d 顆石頭。 在 m 回合後, Lacy 該回去讀大會考了, 輸出這時候每堆石頭的高度。
輸入的第一行包含一個整數 $T(T\leq 20)$，代表接下來有 $T$ 次遊戲。每個遊戲的第 1 行是 n, m $( 2 \leq n \leq 10000, 0 \leq m \leq 10000)$, 接著有 1 行表示一開始每堆石頭的高度 $h_1,h_2,...,h_n$$( 0 \leq h_i \leq 10^8 $ , 接著有 m 行每行有一組 l, r, d $ 1 \leq l < r \leq n, 0 \leq d \leq 10^8 $表示一個回合
對於每個遊戲，輸出一行，表示遊戲結束時石頭堆們的高度, 格式與輸入相同。
$h_i$ 為嚴格遞增數列
$ n,m \leq 100 $
無額外限制