h286. 批量温度修正

题目描述

给定 $n$ 个温度值和 $m$ 次修正操作。每次操作给出 $l,r,d$，表示把下标在闭区间 $[l,r]$ 内的每个温度都增加 $d$。

请输出全部操作完成后的数组。

输入格式

第一行输入两个整数 $n,m$。

第二行输入 $n$ 个整数，表示初始温度。

接下来 $m$ 行，每行输入三个整数 $l,r,d$。

输出格式

输出 $n$ 个整数，表示最终温度。

数据范围

• $1\le n,m\le 100000$
• $-100000\le a_i\le 100000$
• $1\le l\le r\le n$
• $-1000\le d\le 1000$

样例

5 3
10 20 30 40 50
1 3 5
2 5 -10
4 4 7

15 15 25 37 40

标签：差分、数组