题目描述

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

输入格式

第一行输入 $N$。

第二行输入 $C$。

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

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

输出格式

最大总面额。

3
5
1 2 5
1 3 6

7