题目背景

游乐场占地很大，园方开通了一趟单向行驶的接驳车，沿途只在固定站点停靠，方便体力有限的游客在园区各景点之间往返。

题目描述

接驳车沿线路单向行驶一趟，依次停靠 $N$（$1\leq N\leq2\times10^4$）个站点（编号为 $1\dots N$）。共有 $K$（$1\leq K\leq5\times10^4$）批游客（编号为 $1\dots K$）想乘坐这趟车，第 $i$ 批共有 $M_i$（$1\leq M_i\leq N$）名游客，他们都想从站点 $S_i$（$1\leq S_i\lt E_i$）上车，坐到线路更靠后的站点 $E_i$（$S_i\lt E_i\leq N$）下车。

车的座位有限，不一定能装下整批游客，但可以只搭载其中一部分人。

已知接驳车的容量为 $C$（$1\leq C\leq100$），请计算这趟行程最多能运送多少名游客。

输入格式

第一行：包括三个整数：$K,N$ 和 $C$，彼此用空格隔开。

第二行到 $K+1$ 行：在第 $i+1$ 行，将会告诉你第 $i$ 批游客的信息：$S_i,E_i$ 和 $M_i$，彼此用空格隔开。

输出格式

第一行：可以乘坐接驳车的游客的最大人数。

样例

8 15 3
1 5 2
13 14 1
5 8 3
8 14 2
14 15 1
9 12 1
12 15 2
4 6 1

10

提示

【样例说明】

接驳车可以把 $2$ 名游客从 $1$ 送到 $5$，$3$ 名游客从 $5$ 送到 $8$，$2$ 名游客从 $8$ 送到 $14$，$1$ 名游客从 $9$ 送到 $12$，$1$ 名游客从 $13$ 送到 $14$，$1$ 名游客从 $14$ 送到 $15$。