题目描述

小朋友排成一排，老师给他们分苹果。

小朋友从左到右标号 $1 \ldots N$。有 $M$ 个老师，每次第 $i$ 个老师会给第 $L_i$ 个到第 $R_i$ 个，一共 $R_i - L_i + 1$ 个小朋友每人发 $C_i$ 个苹果。

最后老师想知道每个小朋友有多少苹果。

输入格式

第一行两个整数 $N$、$M$，表示小朋友个数和老师个数。

接下来 $M$ 行，每行三个整数 $L_i$、$R_i$、$C_i$，意义如题目表述。

输出格式

一行 $N$ 个数，第 $i$ 个数表示第 $i$ 个小朋友手上的水果。

5 3
1 2 1
2 3 2
2 5 3

1 6 5 3 3

提示

$40\%$ 的数据，$N$、$M \le 1000$。

$100\%$ 的数据，$N$、$M \le 100000$，$1 \le L_i \le R_i \le N$，$0 \le C_i \le 100$。