题目描述

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

输入格式

第一行输入一个整数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

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