Problem 28565 --黄金矿工

28565: 黄金矿工

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][7kb]

Description

Input

3 10 

1 1 1 1 

2 2 2 2 

1 3 15 9

Output

3


HINT


-----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 

Source

[Submit][Status]