有一个长度为 的序列 。起初，序列的每一位都是 。
现在要对序列进行 操作：
l r x：将 分别加上 。
l r x
请你求出操作后的 序列。
第一行包含两个正整数 和 ，表示 序列的长度和操作次数。
接下来 行，每行三个整数 ， 和 ，表示操作的内容。
一行 个整数，表示操作后的 序列的元素。
3 3 1 2 1 1 3 -3 2 3 5
-2 3 2
4 2 1 1 45 1 4 19
64 19 19 19
10 2 1 9 19 8 10 -1
19 19 19 19 19 19 19 18 18 -1
在样例一中， 序列的变化如下：
对于 的数据，保证 。
对于 的数据，保证 ，，。
