问题 1643 --黄金矿工

1643: 黄金矿工

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

输入

3 10 

1 1 1 1 

2 2 2 2 

1 3 15 9

输出

3


提示


-----sample2------



1 1 13 1

2 2 2 2

1 3 4 7



-----sample2-----



7



-----------


30%的数据，0 < T ≤ 4000 






100%的数据，N ≤ 200, 0 < T ≤ 40000 

来源

TJOI2013 

[提交][状态]