You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

有一个长度为 $N$ 的数列，初始的时候所有数字都是 $0$。有 $M$ 次操作，每一次操作会给出闭区间 $[l,r]$，要求你把 除了这个区间外的所有数字 都加上 $x$，请你输出数列最后的样子。

题目描述

输入

第一行两个数字，分别表示 $N$ 和 $M$。后面 $M$ 行，每行三个数，分别表示 $l,r,x$，代表一次操作。

输出

数列最后的样子。

样例

5 1
2 4 5

5 0 0 0 5

5 3
2 4 5
1 4 3
1 3 2

5 0 0 2 10

数据范围

• $N,M≤10^5$
• $x≤100$