题目背景

小A去公园观鸟了。

题目描述

公园里有 $N$ 个景点，每个景点可能有鸟飞过。每只鸟都能为公园提供一些"美丽度"。已知有 $M$ 只鸟，第 $i$ 只鸟会经过第 $L_i$ 到第 $R_i$ 个景点，会为这些景点提供 $x$ 的美丽度。现在，小A想知道，每个景点的"美丽度"。

输入格式

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

第 $2$ ~ $M+1$ 行三个整数，分别表示 $L_i,R_i$ 。

输出格式

第一行 $N$ 个整数，分别表示每个景点的"美丽度"。

样例 #1

样例输入 #1

3 1 100
1 2

样例输出 #1

100 100 0

提示

对于 $30\%$ 的数据：

$1 \le N \le 10^3,1 \le M \le 10^3$

对于 $100\%$ 的数据：

$1 \le N \le 10^5,1 \le M \le 10^6$

$-10^9 \le x \le 10^9$

$1 \le L_i \le R_i \le N$

每个景点初始美丽度为 $0$