希蒙的精密实验4
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
实验进行的越多，希蒙越发发现自己的无能为力，他终于决定，不做码了！此时，他选择了使用，不过因为经费有限的原因，在做实验的时候他得避免超过预算才行，目前希蒙手里有n个实验方案，每个实验都会消化一定的积分章，同时也能带来一定的实验结果，不过每个实验可以进行无数次，现在你要帮希蒙计算一下，如何安排实验才能取得最高的实验结果。
输入格式
一共输入3行数据
第一行输入2个正整数 n w（n表示实验数量，w表示经费数量）
第二行输入n个正整数 ci(i从1到n，ci表示第i件实验得到的结果）
第三行输入n个正整数 vi(i从1到n，vi表示第i件实验需要的经费)
输出格式
输出一个正整数，表示这n个实验中用一个经费为w的情况能够取得的实验结果。
样例
输入样例
3 10
5 4 3
10 5 4
输出样例：
8
数据范围与提示
• 对于100% 的数据，