题目描述

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

小朋友从左到右标号 $1$ 至 $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

1 6 5 3 3

输入数据 2

3 1
1 3 5

输出数据 2

5 5 5

输入数据 3

4 3
1 2 2
2 4 1
3 3 4

输出数据 3

2 3 5 1

数据范围与约定

$N,M\le100000$，$1\le L_i\le R_i\le N$，$0\le C_i\le100$。