时间限制：1秒　　内存限制：256M

---

【题目描述】

　　狗场老板小H准备让他的小狗们沿着美丽的河岸游览。

　　他租来的一辆观光车沿着河岸的直线道路上跑一次，而且只能停靠 \(n(1≤n≤20000)\) 个地点，所有地点都以 \(1\) 到 \(n\) 之间的一个数字来表示。

　　现在小狗们分成 \(m(1≤m≤50000)\) 个小组，第 \(i\) 组有 \(s_i (1≤s_i≤n)\) 只小狗，他们希望从站点 \(a_i\) 到 站点 \(b_i (1≤a_i<b_i≤n)\) 游览。

　　由于班车容量是 \(c(1≤c≤100)\)，即只能容纳C只小狗，可能载不下所有想乘车的小狗，此时也允许小组里的一部分小狗乘坐班车。

　　请你帮助小H计划一下，以尽可能满足更多小狗愿望。

【输入格式】

　　第一行包含三个整数：\(m,n,c\)，意义见题目描述。
　　接下来的 \(m\) 行每行包三个整数：\(a_i\ b_i\ s_i\)，表示第i组小狗的信息，整数之间用空格隔开。

【输出格式】

　　输出一个整数，表示可以坐班车的小狗的最大数量。

【输入输出样例】

　Input

8 17 3
2 6 2
5 7 1
6 9 3
9 15 2
10 13 1
13 16 2
14 15 1
15 16 1

　Output

10

【输入输出样例解释】

　　班车可以把2只小狗从站点2送到站点6，3只小狗从站点6送到站点9， 2只小狗从站点9送到站点15，1只小狗从站点10送到站点13，一只小狗从站点14送到站点15， 一只小狗从15送到16。

【数据限制】

　　\(100\%\) 的数据满足，\(1≤n≤20000\)，1≤m≤50000。

【来源】

　　Mr.he