#3419. 清理班次2 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

农夫约翰雇佣他的N头奶牛帮他进行牛棚的清理工作。

他将全天分为了很多个班次,其中第M个班次到第E个班次(包括这两个班次)之间必须都有牛进行清理。

这N头牛中,第 i 头牛可以从第个班次工作到第个班次,同时,它会索取的佣金。

请你安排一个合理的清理班次,使得[M,E]时间段内都有奶牛在清理,并且所需支付给奶牛的报酬最少。

输入格式

第1行:包含三个整数N,M和E。

第2..N+1行:第i+1行包含三个整数

输出格式

输出一个整数,表示所需的最少佣金。

如果无法做到在要求时间段内都有奶牛清理,则输出-1。

样例

样例输入

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

样例输出

5

数据范围与提示

,

,

,