1860: 疯狂采药（动规）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
看着baobao带来的上等的采药，樊AU不禁欣慰地笑了。
为了奖赏baobao的进步，樊AU带领他到了自家的后花园，而那里有更多的草药等着baobao。
请你帮助baobao采集更多的草药吧！
为了奖赏baobao的进步，樊AU带领他到了自家的后花园，而那里有更多的草药等着baobao。
请你帮助baobao采集更多的草药吧！
输入
为了防止乱搞，有多组测试。
第一行一个整数T，表示baobao踏访了T次后花园。
接下来的每组数据，第一行两个整数n(1≤n≤200)，v(1≤v≤10000)表示共有n珠草药，以及baobao的包的大小。
接下来的一行，共n个正整数，第i个数表示第i株草药的价值。
再接下来的一行，共n个正整数，第i个数表示第i株草药所占的空间。
第一行一个整数T，表示baobao踏访了T次后花园。
接下来的每组数据，第一行两个整数n(1≤n≤200)，v(1≤v≤10000)表示共有n珠草药，以及baobao的包的大小。
接下来的一行，共n个正整数，第i个数表示第i株草药的价值。
再接下来的一行，共n个正整数，第i个数表示第i株草药所占的空间。
输出
对于每组数据，输出一个整数表示在包所容纳的草药不超过v的情况下，最大的价值是多少。
样例输入
1
5 10
1 2 3 4 5
5 4 3 2 1样例输出
14