题目背景

小田是水魔法师之神。

题目描述

用人话来说，现在有一片长度为 $n$ 的海滩，我们用 $1,2,3,...,n$ 来表示每一个点。

每个点起始的高度都是 $0$，小田会进行 $m$ 次操作，每次操作可以让区间 $[l, r]$ 的高度增加 $c$。

请你输出 $m$ 次操作后，海滩每一个点的高度情况。

输入格式

第一行输入 $n,m$，表示海滩的长度和小田的操作次数。

接下来 $m$ 行，每行输入三个数字 $l, r, c$，表示本次要把区间 $[l, r]$ 的每一个点的高度增加 $c$。

输出格式

一行输出 $n$ 个数字，表示每个点的最终高度。

5 3
1 4 1
2 2 1
3 5 2

1 2 3 3 2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 10^3, 1 \le l \le r \le n, 1 \le c \le 100$。