有$N$（不大于$100$）种硬币，编号为$1$至$N$，已知每种硬币的重量（不超过$100$的正整数）和面额（不超过$100$的正整数），每种硬币数量不限。选取总重量不超过$C$（不大于$1000$的正整数）的硬币，最多能获得多少总面额？

输入

第一行输入$N$

第二行输入$C$

第三行输入各硬币重量，用空格隔开

第四行输入各硬币价值，用空格隔开

输出

最大总面额

3
5
1 2 5
1 3 6

7