#504. 小码君的精密实验1

小码君的精密实验1

题目描述

在收获大量积分章后,小码君终于可以开启他的下一个实验了,不过因为经费有限的原因,在做实验的时候他得避免超过预算才行,目前小码君手里有n个实验方案,每个实验都会消耗一定的积分章,同时也能带来一定的实验结果,不过每个实验只能进行一次,现在你要帮小码君计算一下,如何安排实验才能取得最高的实验结果。

输入格式

一共输入3行数据

第一行输入2个正整数 n w(n表示实验数量,w表示经费数量)

第二行输入n个正整数 ci(i从1到n,ci表示第i件实验得到的结果)

第三行输入n个正整数 vi(i从1到n,vi表示第i件实验需要的经费)

输出格式

输出一个正整数,表示这n个实验中用一个经费为w的情况能够取得的实验结果。

样例

输入样例

5 10
1 2 3 4 5
5 4 3 2 1

输出样例:

14

数据范围与提示

• 对于100% 的数据,1N100,1w2001 \le N \le 100 , 1 \le w \le 200