> 测试数据1:
> 1 4
> 10000 3 2
> 2 8000
> 3 5000
> 1000 2 1
> 4 200
> 3000 2 1
> 4 200
> 50 2 0
> 
> 5250
> 
> 测试数据2:
> 1 5
> 10000 3 4
> 2 3000
> 3 2000
> 4 2000
> 5 9000
> 8000 2 3
> 3 5000
> 4 2000
> 5 7000
> 5000 1 0
> 2000 4 1
> 5 1900
> 50 1 0
> 
> 4000
> 测试数据3:
> 3 8
> 10000 3 6
> 2 3000
> 3 2000
> 4 2000
> 5 9000
> 7 1000
> 8 5008
> 8000 2 3
> 3 5000
> 4 2000
> 5 7000
> 5000 1 1
> 6 1000
> 2000 4 1
> 5 1900
> 50 1 0
> 5000 1 1
> 7 4007
> 2000 4 1
> 5 1900
> 80 3 0
> 
> 2950
> 测试数据4:
> 1 10
> 1324 0 0
> 1234 0 0
> 255 0 0
> 67 0 0
> 56 0 0
> 2134 0 0
> 456 0 0
> 2345 0 0
> 67 0 0
> 6436 0 0
> 
> 1324
> 
> 测试数据5:
> 1 4
> 10000 3 2
> 2 1
> 3 3
> 1000 2 2
> 4 1
> 3 1
> 1000 3 1
> 4 2
> 100 4 0
> 
> 105
> 测试数据6:
> 3 5
> 10000 3 4
> 2 3000
> 3 2000
> 4 2000
> 5 9000
> 8000 2 3
> 3 5000
> 4 2000
> 5 7000
> 5000 1 0
> 2000 4 1
> 5 1900
> 50 1 0
> 
> 3950
> 测试数据7:
> 0 5
> 10000 3 4
> 2 3000
> 3 2000
> 4 2000
> 5 9000
> 8000 2 3
> 3 5000
> 4 2000
> 5 7000
> 5000 4 0
> 2000 3 1
> 5 1900
> 50 2 0
> 
> 3950
最后这组数据是错误的  正确结果应该是4000