Problem7249--区间操作

7249: 区间操作

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个数组,包含n个数,一共有q次操作,每次操作格式为

x y c

表示将第x个数到第y个数之间的数都加上c

最后输出每个数的值

Input

第一行输入一个整数n(1 \le n \le 1001n100)

第二行输入nn个整数a_ia (1 \le a_i \le 1001ai100)

第三行输入一个整数q (1 \le q \le 1001q100)

接下来qq行每行输入三个整数x,y,cx,y,c

 

表示将a[x],a[x+1],a[x+2]..a[y]这些数都加上c

Output

输出一行包含nn个整数

Sample 1 Input

10
71 41 81 30 21 81 57 73 99 79 
10
3 4 392
7 7 282
6 6 504
1 3 410
4 9 216
5 5 561
1 1 73
1 7 746
1 6 1
1 4 242

Sample 1 Output

1543 1440 1872 1627 1545 1548 1301 289 315 79 

Source/Category