编程题：二分+贪心算法

丽莎在一家餐馆当服务员。今晚是她的生日，所以丽莎请厨师为她的朋友们准备一顿特别的晚餐。主厨的饭菜由N种原料制成。为了准备一份饭菜，他需要每种食材的一定量。

厨房里已经有了一些配料，丽莎会在杂货店买剩下的。这家商店备有所有必要的原料，每种都是越来越小的包装。丽莎有一百万美元，她想花掉这些钱，这样厨师就可以最大限度地享用这顿饭。

### 输入格式:
第一行包含两个整数$$N$$和$$M$$，$$1≤N≤100, 1≤M≤100000$$
以下N行中的每一行都包含6个正整数，即关于一种成分的信息。这些文件按顺序规定：
•$$X，10≤X≤100$$，表示一份所需的配料量；
•$$Y，1≤Y≤100$$，厨房中已有的配料量；
•$$SM，1≤SM<100$$，商店中较小包装的尺寸；
•$$PM，10≤PM<100$$，较小包装的价格；
•$$SV，SM<SV≤100$$，较大包装的尺寸；和
•$$PV，PM<PV≤100$$，大包装的价格。

### 输出格式:
如果丽莎花钱明智的话，输出厨师能做出的最大份数。

### 输入样例1:
in
2 100
10 8 10 10 13 11
12 20 6 10 17 24


### 输出样例1:
out
5


### 输入样例2:
in
3 65
10 5 7 10 13 14
10 5 8 11 14 15
10 5 9 12 15 16


### 输出样例2:
out
2


在第一个例子中，Lisa将以99美元的价格购买第一种配料的三个小包装和一个大包装，以及第二种配料的一个小包装和两个大包装（3·10+1·11+1·10+2·24=99）。

厨师将有51个单位（8+3·10+1·13）的第一种食材和60个单位（20+1·6+2·17）的第二种食材，足够5份。






答案：若无答案欢迎评论