曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2412: 疯狂采药（动规）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：111 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

   看着baobao带来的上等的采药，樊AU不禁欣慰地笑了。
   为了奖赏baobao的进步，樊AU带领他到了自家的后花园，而那里有更多的草药等着baobao。
   请你帮助baobao采集更多的草药吧！

Input

为了防止乱搞，有多组测试。
第一行一个整数T，表示baobao踏访了T次后花园。
接下来的每组数据，第一行两个整数n(1≤n≤200)，v(1≤v≤10000)表示共有n珠草药，以及baobao的包的大小。
接下来的一行，共n个正整数，第i个数表示第i株草药的价值。
再接下来的一行，共n个正整数，第i个数表示第i株草药所占的空间。
   

Output

对于每组数据，输出一个整数表示在包所容纳的草药不超过v的情况下，最大的价值是多少。


Sample Input Copy 

1
5 10
1 2 3 4 5
5 4 3 2 1

Sample Output Copy 

14

HINT


Source/Category