#567. 黄金矿工

黄金矿工

说明

输入格式

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