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

---

【题目描述】

　　虽然，农民伯伯可以轻松地在庙会上游览，拿拿奖品或看看节目，可是他的奶牛们非常缺乏锻炼，游览完一整天的庙会，他们已经筋疲力尽。为了让奶牛们也能开心地游览庙会，农民伯伯要自己选择捷运卡车线路，让他们的奶牛可以不费吹灰之力在庙会的不同展台穿梭自由。

　　可是，农民伯伯木有（没有）米（钱），他可付不起豪华线路的钱，所以他选的捷运只能停 \(N\) 个展台，而且某个线路不能有丝毫重复。奶牛们自主分为了 \(K\) 组，被编号为 \(1..K\)。第 \(i\) 组的奶牛中有 \(M_i(1≤M_i≤N)\) 头想从展台 \(S_i(1≤S_i≤N)\) 到 \(E_i(1≤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

【输入输出样例解释】

　　捷运可以把 2 头奶牛从展台 1 送到展台 5，3 头奶牛从展台 5 到展台 8， 2 头奶牛从展台 8 到展台 14，1 头奶牛从展台 9 送到展台 12，一头奶牛从展台 13 送到展台 14， 一头奶牛从 14 送到 15。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤20,000\)，\(1≤K≤50,000\)，\(1≤C≤100\)。

【来源】

　　Mr.he