{"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":"ACM集训队里有个传奇人物明明子\n明明子就是19级算法组的天花板!!!\n✨❤是银河中滚烫的星辰❤✨\n✨❤是努力又向上的绝佳代表❤✨\n✨❤同火焰一同迸发❤✨\n✨❤是偶然坠入凡间的天使泪滴❤✨ \n\n只学过一天编程的明明子就是19级软件第一巨巨!!!\n__ ____ __ ____ ____ ____ \n \\ \\ / / \\ \\ / / | _ \\ / ___| \n \\ V / \\ V / | | | | \\___ \\ \n | | | | | |_| | ___) | \n |_| |_| |___ / |____/ \n\n明明子代码很强,也很爱玩游戏;\n最近迷上了PUBG,开局就直接跳机场。明明子落在了C字楼的一号楼,因为机场人很多,明明子很快的就跑到了一个房间里。房间里有n(n\u003c\u003d1e3)个配件,每个配件有c(c\u003c\u003d1e3)的重量和v(v\u003c\u003d1e3)的价值,明明子捡了一个2级包,容量为s,所以明明子最多当多肥的快递员呢?\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"}}]}