問題文

やきとりくんは、これから $N$ 日間の間に行われる $M$ 個のお菓子パーティーに参加することにしました。
$i \: (1 ≦ i ≦ M)$ 個目のパーティーでは、$L_{i}$ 日目から $R_{i}$ 日目の間、毎日 $C_{i}$ 個の飴を食べます。
しかし、やきとりくんは、$1$ 日に飴を $K$ 個以上食べると体調が悪くなってしまいます。
やきとりくんの体調が悪くなる日は何日ありますか？

制約

• $1 \leq N, K \leq 10^{9}$
• $1 \leq M \leq 10^{5}$
• $1 \leq L_{i} \leq R_{i} \leq N \: (1 \leq i \leq M)$
• $1 \leq C_{i} \leq 10^{9} \: (1 \leq i \leq M)$
• 入力はすべて整数である。

入力

N M K
L1 R1 C1
L2 R2 C2
... ... ...
LM RM CM

出力

問題の答えを一行に出力せよ。

入出力例

10 3 5
1 5 4
3 8 2
6 10 1

3

飴を $5$ 個以上食べてしまう日は、$3$ 日目、$4$ 日目、$5$ 日目の $3$ 日間なため、$3$ を出力します。

8637 12 1343
4770 6363 481
3141 5325 21
2785 3700 576
1564 8598 373
5565 6560 481
1491 3652 127
2686 7759 840
83 4476 87
4895 6008 828
1009 3180 119
5779 7059 735
1308 4736 851

5463