当前没有测试数据。

描述

给定一个长度为 n 的整数数组 nums。

接下来有 m 次操作，每次操作给出三个整数 l、r 和 x，表示将数组中从第 l 个元素到第 r 个元素都加上 x。

请你输出所有操作完成后的数组。

数组下标从 1 开始。

格式

输入

第一行两个整数 n 和 m，分别表示数组长度和操作次数。

接下来 n 行，每行一个整数，表示数组 nums 中的元素。

接下来 m 行，每行三个整数 l r x，表示一次区间加法操作。

输出

输出操作完成后的数组。

每个整数占一行，按照下标从小到大的顺序输出。

示例

5 2
1
2
3
4
5
1 3 10
2 5 -1

11
11
12
3
4

4 3
0
0
0
0
1 4 5
2 3 2
4 4 -3

5
7
7
2

数据约定

• $1 \le n \le 10^5$
• $1 \le m \le 10^5$
• $-10^9 \le nums[i] \le 10^9$
• $1 \le l \le r \le n$
• $-10^9 \le x \le 10^9$