题目描述

输入一个长度为 $n$ 的整数序列。

接下来输入 $m$ 个操作，每个操作包含三个整数 $l,r,c$，表示将序列中 $[l,r]$ 之间的每个数加上 $c$。

请你输出进行完所有操作后的序列。

输入格式

第一行两个整数 $n$ 和 $m$。

第二行包含 $n$ 个整数 $a_i$，表示整数序列。

接下来 $m$ 行，每行三个整数 $l,r,c$，表示一个操作。

输出格式

共一行，包括 $n$ 个整数，表示最终的序列。

输入数据 1

6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1

输出数据 1

3 4 5 3 4 2

输入数据 2

6 4
1 2 3 3 2 1
1 4 -1
4 5 1
2 3 3
3 6 1

输出数据 2

0 4 6 4 4 2

输入数据 3

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

输出数据 3

5 3 5

数据范围与约定

$1\le n,m\le100000$，$1\le l\le r\le n$，$-1000\le c,a_i\le1000$。