{"trustable":false,"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":"PLAIN","content":"创新创业工作室里有个传奇人物牛牛子\n牛牛子就是20级ccw算法组的天花板!!!\n✨是银河中滚烫的星辰✨\n✨是努力又向上的绝佳代表✨\n✨同火焰一同迸发✨\n✨是偶然坠入凡间的天使泪滴✨ \n\n只学过一天Java的牛牛子就是20级软院Java第一肥牛!!!\n _ __ ____ __ __ ____ __ ____ ____ \n| | \\ \\ / /\\ \\ / / \\ \\ / /\\ \\ / /| _ \\ / ___| \n| | \\ V / \\ V / \\ V / \\ V / | | | |\\___ \\ \n| |___ | | | | | | | | | |_| | ___) | \n|_____||_| |_| |_| |_| |____/ |____/ \n\n牛牛子代码很强,也很爱玩游戏;\n最近迷上了PUBG,开局就直接跳机场。牛牛子落在了C字楼的一号楼,因为机场人很多,牛牛子很快的就跑到了一个房间里。房间里有n个配件,每个配件有c(c\u003c\u003d1e3)的重量和v(v\u003c\u003d1e3)的价值,牛牛子捡了一个2级包,容量为s,所以牛牛子最多当多肥的快递员呢?\n\n注意:配件不可拆分!\n"}},{"title":"Input","value":{"format":"PLAIN","content":"输入的第一行是T, 表示一共要成盒T次\n每组数据由三行组成.\n第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量."}},{"title":"Output","value":{"format":"PLAIN","content":"对每一组数据, 输出牛牛子可以多肥."}},{"title":"Sample Input","value":{"format":"PLAIN","content":"1\n5 10\n1 2 3 4 5\n5 4 3 2 1"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"14"}}]}