1738: 硬币问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
有N（不大于100）种硬币，编号为1至N，已知每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数），每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，最多能获得多少总面额？
Input
第一行输入N 第二行输入C 第三行输入各硬币重量，用空格隔开 第四行输入各硬币价值，用空格隔开
Output
最大总面额
Sample Input Copy
3
5
1 2 5
1 3 6Sample Output Copy
7