问题描述

给定一个长度为 $n$ 的序列 $a$。

再给定 $m$ 组操作，每次操作给定 $3$ 个正整数 $l,r,d$，表示对 $a_{l\sim r}$ 中的所有数增加 $d$。

最终输出操作结束后的序列 $a$。

输入格式

第一行输入两个正整数 $n,m$。（$1\le n,m \le 2\times 10^5$）

第二行输入 $n$ 个正整数 $a_i$。（$1\le i\le n,1\le a_i\le 10^4$）。

接下来 $m$ 行，每行输入 $3$ 个正整数 $l,r,d$。（$1\le l\le r\le n,-10^4\le d\le 10^4$）。

输出格式

输出 $n$ 个整数，表示操作结束后的序列 $a$。

样例输入

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

样例输出

3 4 5 3 4 2