农夫约翰雇佣他的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
,