问题 E: 拔苗助长

问题 E: 拔苗助长

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

很久很久以前有n株小秧苗排成一排,有一个农夫想让它们长得快一点,于是他每天会给一段连续的秧苗拔高某一个高度,现在问你最终每株秧苗的高度。

输入

第一行输入一个整数n,表示秧苗的数量。

第二行输入n个数,表示每株秧苗的初始高度。

第三行输入一个整数m,表示农夫拔苗的天数。

接下来m行每行三个整数a,b,c,表示给第a株苗到第b株苗增加c的高度

a不一定小于b

输出

输出一行,包含n个整数,以空格隔开,表示秧苗最终的高度

样例输入 Copy

4
1 2 3 4
3
1 2 1
2 3 1
4 4 1

样例输出 Copy

2 4 4 5

提示

1<=n,m<=100,1<=a,b<=n,1<=c<=1000,1<=秧苗初始高度<=100