备注

ZXX模板系列题目

题目描述

差分是一种有趣的算法。
现在给你\(n\)个数：\(a[1]\) \(a[2]\) \(\cdots\) \(a[n]\)。
然后给你\(m\)个指令如下：
指令有三个数：\(l\),\(r\),\(num\)。即把\(l\)~\(r\)这么多个数同一加\(num\)。
最后请你输出\(m\)个指令后这\(n\)个数是几，请输出一个数空一格。

输入输出格式

输入

n
a[1] a[2] ... a[n]
m
l[1] r[1] num[1]
l[2] r[2] num[2]
...
l[m] r[m] num[m]

输出

最后的序列，用一个空格隔开

样例

样例输入

5
1 2 3 4 5
1
2 4 100

样例输出

1 102 103 104 5

数据范围

只能告诉你，用差分不会TLE。
好吧好吧，实话实说。
\(n\)<\(1000001\)
\(m\)<\(100001\)
\(a[i]\)<\(100001\)