{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e你想举办一个生日派对,邀请尽可能多的朋友,但你必须为他们准备足够的食物。对于每个人,你需要n种食材来制作美食。你可以使用厨房里的食材,也可以购买一些新的食材包。每种食材都有两种包装:小包和大包。\u003cbr\u003e\u003cbr\u003e我们用6个整数来描述每种食材:x、y、s1、p1、s2、p2,其中x是每个人所需的数量(这种食材),y是厨房里当前可用的数量,s1和p1是小包装的大小(每包的数量)和价格,s2和p2是大包装的大小和价格。\u003cbr\u003e\u003cbr\u003e给定你可以花费的金额,你的任务是找到可以招待的人数最多。注意你不能只购买包装的一部分。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"最多有10个测试用例。每个案例以两个整数n和m(1≤n≤100,1≤m≤100000)开头,分别表示食材种类的数量和你拥有的金额。接下来的n行每行包含6个正整数x、y、s1、p1、s2、p2,用于描述一种食材(10≤x≤100,1≤y≤100,1≤s1≤100,10≤p1≤100,s1\u003cs2≤100,p1\u003cp2≤100)。当n\u003dm\u003d0时,输入结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,打印出你可以招待的最大人数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 100\r\n10 8 10 10 13 11\r\n12 20 6 10 17 24\r\n3 65\r\n10 5 7 10 13 14\r\n10 5 8 11 14 15\r\n10 5 9 12 15 16\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}