区间修改

【题目描述】

给定一个长度为$n$的整数数列$a_1,a_2,\cdots,a_n$。

现在有若干操作，每个操作针对一个下标区间$[l,r]$，让$a_l,\cdots,a_r$都加上某一个数。

【输入格式】

输入由若干行组成，第一行有一个整数$n$；

第二行有$n$个整数；

第三行有一个整数$m$；

下面$m$行，每行三个整数$l,r,x(l\leq r)$，表示操作的区间$[l,r]$和需要增加的数。

【输出格式】

输出只有一行$n$个整数，表示所有操作完成后，序列的元素。

【样例输入】

8
2 3 4 7 8 9 10 6
5
2 5 1
4 6 -1
1 3 10
7 7 0
7 8 -8

【样例输出】

12 14 15 7 8 8 2 -2

【数据规模】

对于40%的数据，$n\leq1000,m\leq1000$,数列中的数初始情况在$-1000\sim 1000$，$-100\leq x\leq 100$。

对于70%的数据，$n\leq10000,m\leq2\times 10^5$,数列中的数初始情况在$-10000\sim 10000$，$-10000\leq x\leq 10000$。

对于100%的数据，$n\leq10000,m\leq2\times 10^5$,数列中的数初始情况在$-10^9\sim 10^9$, $-10^9\leq x\leq 10^9$。