你有看過情色漫畫老師嗎？每次看到這部動畫，我們總是很好奇一個問題，沒錯，那就是她家的洗衣機到底運轉多快，在2021年的今天，珂學家已經透過反覆實驗與計算知曉如何測量出洗衣機的運轉速率，並發現我們可以用一個10進位整數簡單描述運轉的速率。

然而，事情總是沒有這麼單純，今天社長有$N(1\leq N\leq 2\times 10^5)$個妹妹都是和泉紗霧，方便起見你可以把第$i$個和泉紗霧當成和泉紗霧$_i(i\in {\mathbb N  | i\leq N})$，每個紗霧都有一台洗衣機，而且每台洗衣機初始的運轉速率不一定相同，我們會告訴你每台洗衣機的初始運轉速率，要不然你可能得要通靈才做得出題目。其中和泉紗霧$_i$所擁有的洗衣機運轉速率是$a_i(a_i < 10^5)$。

然而，事情總是沒有這麼單純，聽到這句話點進這題的勇者你是否已有些疲累？但出題者沒那麼好心，他沒有打算管你。總之，由於一些諸如有一隻會亂peko叫的瘋兔出現，或者是西欸四低西病毒確診人數破萬之類的原因，紗霧的洗衣機可以藉由投幣來獲得永久的運轉速率升級。具體來說，紗霧可以藉由花費$v(0\leq v\leq 10^9)$元來讓洗衣機運轉效率加上$v$。

然而，事情總是沒有這麼單純，對還是這句ㄏㄏ。今天由於社長有一個很有錢的蘿莉控同學雞塊，他決定花費大把大把的雞金來幫紗霧升級洗衣機。因為他是火山孝子，所以他會做總共$Q(1\leq Q\leq 2\times 10^5)$次升級，每次升級他會選兩個數字$x, y(1\leq x < y\leq N)$以及$v$並把和泉紗霧$_x$、和泉紗霧$_{x+1}$、和泉紗霧$_{x+2} \cdots$和泉紗霧$_{y-2}$、和泉紗霧$_{y-1}$的洗衣機全部升級$v$，如此一來紗霧就會很開心。

然而，事情總是沒有這麼單純，這已經是第四次看到這句話了。由於社長說過

 我很好奇！

所以他很好奇，其中他最想知道的當然就是和泉紗霧$_X$、和泉紗霧$_{X+1}$、和泉紗霧$_{X+2} \cdots$和泉紗霧$_{Y-2}$、和泉紗霧$_{Y-1}$的洗衣機速率到底在經過這麼長的題目敘述之後會變什麼樣子！但社長數學有點差，加上他的字和雞塊的字差不多醜...其實他的字比雞塊的字好看很多就是了，但讓我塞一下題目敘述。總之就是他沒辦法好好記錄下來在經過那麼多的$Q$次操作之後的洗衣機速率，所以想請竹中軟研最後希望的你來幫他解決這個問題。

如果你沒看懂題目沒關係，我把比較好理解的題目放在這邊了

給你一個長度為$N(1\leq N\leq 2\times 10^5)$的整數序列$a(a_i < 10^5)$，接下來有$Q(1\leq Q\leq 2\times 10^5)$筆詢問，每筆詢問給$x, y, v(1\leq x < y\leq N, 0\leq v\leq 10^9)$，表示將$a_x, a_{x+1},\cdots , a_{y-1}$的每個數加上$v$，最後有一行$X, Y(1\leq X < Y\leq N)$，請將$a_X, a_{X+1}, \cdots , a_{Y-1}$輸出出來