题目描述

有N（不大于100）种硬币，每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数）已知，且每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，求最多能获得的总面额。 时间限制：1000ms 内存限制：65536KB

输入格式

1. 第一行输入整数N（硬币种类数）
2. 第二行输入整数C（最大允许总重量）
3. 第三行输入N个正整数，为每种硬币的重量，空格隔开
4. 第四行输入N个正整数，为每种硬币的面额，空格隔开

输出格式

输出一个整数，表示最大总面额

样例输入

3
5
1 2 5
1 3 6

样例输出

7