题目描述

给定两个整数，输出它们的和

题目描述

学校有一块长度为 $N$ 米的草坪，初始时每一米草坪的“肥沃度”都是 0。 园丁进行了 $M$ 次施肥操作。每次操作，他会选择一个区间 $[L, R]$，给这个区间内的每一米草坪都增加 $V$ 点肥沃度。

请在所有操作完成后，输出每一米草坪最终的肥沃度。

输入格式

第一行包含两个整数 $N$ 和 $M$ ($1 \le N, M \le 10^5$)。 接下来 $M$ 行，每行包含三个整数 $L, R, V$ ($1 \le L \le R \le N, 1 \le V \le 100$)。

输出格式

输出一行 $N$ 个整数，表示最终的肥沃度。

样例

5 3 
1 3 2 
2 4 1 
3 5 3

2 3 6 4 3

数据范围

对于 $100\%$ 的数据，$1 \le N, M \le 10^5$，答案可能需要使用 long long。 注意：直接使用双重循环模拟可能会超时，请思考更高效的方法。