【题解-JSOI】JSOI2009 配菜

题目：配菜

题目描述

Lisa是一家餐厅的女服务员。今晚是她的生日，所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由Ｎ种烹调原料做成。为了准备晚餐上的一道菜，各种烹调原料他都需要一些。
有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料，有大袋装的和小袋装的。Lisa有Ｍ美元，想用M美元让厨师长做出最多的菜。

输入

输入的第一行两个整数：Ｎ、Ｍ，１≤N≤100,1≤M≤100 000。
第2…Ｎ行：每行包含６个正整数，按顺序描述每种烹调原料：
Ｘ，10≤X≤100,一道菜里需要的这种烹调原料数目；
Y，1≤Y≤100, 厨房已有这种烹调原料数目；
SM，1≤ SM<100,小袋装原料的尺寸（数目）；
PM，10≤PM<100, 小袋装原料的价格；
SV，SM<SV≤100, 大袋装原料的尺寸（数目）；
PV,PM<PV≤100, 大袋装原料的价格。