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

---

【题目描述】

　　约翰可以步行到集市，看演出、抽奖，或干点别的什么。但是他的奶牛们不能这样。奶牛们有这样的体型，行走对她们而言简直就是折磨。所以，奶牛门必须要搭乘牛车。

　　牛车一共经过 \(N\) 个站点，从站点 1 一直行驶到站点 \(N\)。\(K\) 群奶牛希望搭乘这辆车，第 \(i\) 群奶牛一共有 \(M_i（1 ≤ M_i ≤ N）\)只，他们想从 \(S_i\) 到 \(E_i（1 ≤ S_i < E_i ≤ N）\)去。

　　牛车只能搭载 \(C\) 只奶牛，而且不走重复路线。请计算这辆车最多能满足多少奶牛的要求。

　　注意，对每一群奶牛，可以部分满足，可以全部满足，也可以全部不满足。

【输入格式】

　　第 \(1\) 行： 三个整数： \(K，N，C\)。 由空格隔开。
　　第 \(2..K+1\) 行：第 \(i+1\) 行，告诉你第 \(i\) 组奶牛的信息： \(S_i, E_i\) 和 \(M_i\)。由空格隔开。

【输出格式】

　　一行：可以在庙会乘坐捷运的牛的最大头数

【输入输出样例】

　Input

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

　Output

10

【数据限制】

　　对于 \(100\%\) 的数据，\(1 < N ≤ 20000\)，\(1 < K ≤ 50000\)，\(1 < C ≤ 100\)。

【来源】

　　Mr.he