题目描述
给出一个长度为 n 的数组和 q 次操作，每次操作你需要对区间 a[l] ~ a[r] 中每个整数加上 x。
输入
第一行包含两个整数 n，q（1 ≤ n，q ≤ 105）。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 105）。
接下来 q 行每行三个整数 l，r，x（1 ≤ l ≤ r ≤ n，1 ≤ x ≤ 105），分别代表区间范围以及对每个整数操作的整数 x。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 105）。
接下来 q 行每行三个整数 l，r，x（1 ≤ l ≤ r ≤ n，1 ≤ x ≤ 105），分别代表区间范围以及对每个整数操作的整数 x。
输出
输出 n 个整数占一行，代表最终每个位置 ai 的值，每两个整数之间用一个空格隔开。
样例输入 Copy
8 4
12 9 11 11 11 6 14 10
1 1 5
1 6 2
3 8 2
1 2 1
样例输出 Copy
20 12 15 15 15 10 16 12