{"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":"人文CAS里有个传奇人物罗超人\n罗神就是22级算法组的天花板!!!\n✨❤是银河中滚烫的星辰❤✨\n✨❤是努力又向上的绝佳代表❤✨\n✨❤同火焰一同迸发❤✨\n✨❤是偶然坠入凡间的天使泪滴❤✨ \n\n只学过一天编程的罗超人就是22级软工第一巨巨!!!\n__ ____ __ ____ ____ ____ \n \\ \\ / / \\ \\ / / | _ \\ / ___| \n \\ V / \\ V / | | | | \\___ \\ \n | | | | | |_| | ___) | \n |_| |_| |___ / |____/ \n\n罗神敲代码很强,也很爱玩游戏,罗神巨爱玩和平暖暖,开局就直接跳机场。\n罗神落在了C字楼的一号楼,因为机场人很多,罗神很快的就跑到了一个房间里。\n房间里有n(n\u003c\u003d1e4)个配件,每个配件有c(c\u003c\u003d1e4)的重量和v(v\u003c\u003d1e4)的价值,\n但罗神捡了一个2级包,容量为s,所以罗神最多当多肥的人坤呢?\n"}},{"title":"Input","value":{"format":"PLAIN","content":"输入的第一行是T, 表示罗神一共要落地成盒T次\n每组数据由三行组成.\n第1行包含两个整数n和s .\n第2行包含n个整数, 表示每一个配件的价值. \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"}}]}