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

---

【问题描述】

　　FJ的奶牛中有 \(N\) 头牛愿意通过清扫牛棚来挣一些零花钱。由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地要求在这段时间里，无论什么时候至少要有一头奶牛正在打扫。需要打扫得时段从某一天的第 \(M\) 秒开始，到第 \(E\) 秒结束。注意这里的秒时指时段而不是时间点，也就是说，每天需要打扫得总时间是 \(E-M+1\) 秒。

　　FJ已经从每头牛那里得到它们愿意接受的工作计划：对于某一头牛，她每天都愿意在 \(T_1..T_2\) 秒的时段内工作，所要求的报酬是 \(S\) 美元。与需打扫得时段描述一样，如果一头牛愿意工作的时段是每天 10..20 秒，那总共工作的时间是 11 秒，而不是 10 秒。FJ一旦决定雇用某一头牛，就必须付给他全额的工资，而不能只让她工作一段时间，然后再决定这段时间她愿意工作的总时间中所占百分比来决定它的工资。

　　请你帮助FJ决定该雇用那些奶牛以保持牛棚的清洁，当然，在能让奶牛们满意的前提下，FJ希望总花费尽量小。

【输入格式】

　　第 1 行：3个正整数：\(N,M,E\)，用空格隔开。
　　第 2 到第 N+1 行：第 \(i+1\) 行给出编号为 \(i\) 的奶牛的工作计划，即 3 个用空格隔开的正整数 \(T_1,T_2,S（M≤T_1≤T_2≤E）\)。

【输出格式】

　　输出一个整数，表示FJ需要为牛棚清洁工作支付的最少费用。如果清理工作不可能完成，那么输出-1。

【输入输出样例1】

　Input

3 0 4
0 2 3
3 4 2
0 0 1

　Output

5

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤10000\)，\(1 ≤ M ≤ E ≤86399\)。\(1 ≤ S ≤500000\)，\(1 ≤ c_i ≤10\)。

【来源】

　　Mr.he