普及⏱ 1000ms💾 256MB#P5079

题目描述

初始数组全为 $0$,依次进行 $q$ 次操作:每次把区间 $[l,r]$ 的每个元素加 $c$。输出最终的每个元素。

输入格式

第一行两个整数 $n, q$;接下来 $q$ 行每行三个整数 $l, r, c$

输出格式

一行 $n$ 个整数,空格分隔。

数据范围

$$1 \le n,q \le 2 \times 10^5,\ |c| \le 10^5$$

样例输入 #1
1 1
1 1 100000
样例输出 #1
100000
样例输入 #2
5 2
1 3 1
2 5 -1
样例输出 #2
1 0 0 -1 -1