1186 - 修建防护塔
时间限制 : 1 秒
内存限制 : 128 MB
牛村村口有一排防护塔，建的越高防护范围越广。
牛可乐被村长安排去建塔，他每天的工作是给连续的几个塔都建高X米，请问等他工作了m天以后每个防护塔的高度分别是多少？
输入
第一行输入一个整数n,表示防护塔的数量。
第二行输入n个数，表示每个防护塔的初始高度。
第三行输入一个整数m，表示牛可乐的工作天数。
接下来m行每行三个整数a，b，c，表示给第a个塔到第b个塔增建c的高度。
输出
输出一行，包含n个整数，以空格隔开，表示各个防护塔最终的高度。
样例
输入
4 1 2 3 4 3 1 2 1 2 3 1 4 4 1
输出
2 4 4 5
提示
1≤n,m≤100, 1≤a,b≤ n, 1≤c≤1000
a不一定比b小