题目描述
小帅一行人正在装扮圣诞树，圣诞树一共有n棵，第i棵圣诞树上挂着ai件礼物。小机器人收到了m条请求，第i条请求要求在第Li到第Ri棵圣诞树上再挂上Xi件礼物。一番忙碌后，大家完成了小机器人收到的所有请求。请你编写一个程序计算一下最终每棵圣诞树上的礼物数量吧。
输入
第一行两个整数，分别表示n和m。(0≤n,m≤100000)
第二行n个整数，分别表示a1到an。(0≤ai≤1000)
接下来m行，每行三个整数Li,Ri,Xi (X≤1000)。
输出
空格隔开的n个整数，分别表示第1棵到第n棵圣诞树上的礼物数量。
样例输入
4 2
1 2 3 4
1 3 1
1 2 2样例输出
4 5 4 4