#1165. [HTOI] 千里莺啼绿映红

[HTOI] 千里莺啼绿映红

题目背景

小A去公园观鸟了。

题目描述

公园里有 NN 个景点,每个景点可能有鸟飞过。每只鸟都能为公园提供一些"美丽度"。已知有 MM 只鸟,第 ii 只鸟会经过第 LiL_i 到第 RiR_i 个景点,会为这些景点提供 xx 的美丽度。现在,小A想知道,每个景点的"美丽度"。

输入格式

第一行两个整数 N,M,x,N,M,x,含义见题目描述。

22 ~ M+1M+1 行三个整数,分别表示 Li,RiL_i,R_i

输出格式

第一行 NN 个整数,分别表示每个景点的"美丽度"。

样例 #1

样例输入 #1

3 1 100
1 2

样例输出 #1

100 100 0

提示

对于 30%30\% 的数据:

1N103,1M1031 \le N \le 10^3,1 \le M \le 10^3

对于 100%100\% 的数据:

1N105,1M1061 \le N \le 10^5,1 \le M \le 10^6

109x109-10^9 \le x \le 10^9

1LiRiN1 \le L_i \le R_i \le N

每个景点初始美丽度为 00