题目描述 在一片魔法森林里，有 n 棵树排成一排。魔法师们会进行 m 次魔法操作。每次操作可以让从第 l 棵树到第 r 棵树（1 <= l <= r <= n）的高度同时增加一个特定

题目描述

在一片魔法森林里，有 n 棵树排成一排。魔法师们会进行 m 次魔法操作。每次操作可以让从第 l 棵树到第 r 棵树（1 <= l <= r <= n）的高度同时增加一个特定的魔法值 x。初始时所有树的高度为 0。请计算经过所有魔法操作后，每棵树的最终高度。cRD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行包含两个整数 n 和 m，分别表示树的数量和魔法操作次数。 接下来 m 行，每行包含三个整数 l，r，x，表示一次魔法操作。

输出

一行包含 n 个整数，依次表示每棵树的最终高度。

数据范围

1 <= n、m <= 10^5

输入样例

5 3 1 3 2 2 4 1 3 5 3

输出样例

2 3 6 4 3