小明的后缀自动机
Description
有一天，小明的邻居小红学了一个后缀自动机算法，他向小明炫耀来了，向小明出了一个问题，问题：有n个数，a1,a2,a3,a4……an,有T次操作，
每次操作是在[l,r]之间加一个数x，问经过T次操作后 这n个数 a1,a2,a3,a4……an是什么。小明不会这个后缀自动机算法，现在请你帮助小明解决这个问题。
Format
Input
输入一个数n(2<=n<=10^5)
a1,a2,a3,a4,……,an(-10^5<=ai<=10^5)
输入一个数T（1<=T<=2000000)
有T行，每行3个数l,r,x (2<=l<=r<=n) , (-10^9<=x<=10^9)
Output
输出n个数
Samples
5
1 2 3 4 5
2
1 3 5
2 4 5
6 12 13 9 5