【问题描述】

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

小朋友们从左到右标号为 $1 \dots 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$ 个小朋友手上的苹果数量。

【输入输出样例 1】

样例输入

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 10^5, 1 \le L_i \le R_i \le N, 0 \le C_i \le 100$。