题目描述
输入一个长度为n的整数序列。
接下来输入m个操作，每个操作包含三个整数l、r、c，表示将序列中[l, r]之间的每个数都加上c。
请你输出进行完所有操作后的序列。
输入
共m + 2行。
第一行包含两个整数n和m(n, m <= 100000)。
第二行包含n个整数，每个数ai表示整数序列的第i个数(ai <= 100000)。
接下来m行，每行包含三个整数l, r, c，表示一个操作(l <= r < 100000, c <= 100000)。
输出
共一行，包含n个整数，表示最终序列。
样例输入
6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1样例输出
3 4 5 3 4 2提示
