题目描述
雪球释放了m次治愈能量，每次都会让连续的几个人分别接收到若干点治愈能量。一个人接收到多少点治愈能量，体力值就会增加多少，但是体力值最大不会超过100。请你编写一个程序，计算每个人最终的体力值。
输入
共m+2行。
第一行两个空格隔开的整数n(n<=100000)和m(m<=10000)，分别表示人数和雪球释放治愈能量的次数。 第二行n个空格隔开的整数，表示每个人初始的体力值。 接下来m行，每行三个空格隔开的整数x，y，z，表示从第x个人到第y个人当中的每个人都接收了z点治愈能量。
输出
一行，n个空格隔开的整数，表示每个人最终的体力值。
样例输入
5 3
81 83 90 97 78
1 5 1
2 3 2
3 5 3样例输出
82 86 96 100 82