140001 - 0-1背包
时间限制 : 1 秒
内存限制 : 128 MB
有n件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi，求在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。
输入
第一行两个正整数，分别表示N和V(0<N<100,0<V<1000000)，中间用一个空格隔开。
第二行N个正整数，表示Ci(0<Ci<10000)，中间用一个空格隔开。
第三行N个正整数，表示Wi(0<Wi<10000)，中间用一个空格隔开。
输出
一行一个正整数，表示最大的价值总和。
样例
输入
4 20 8 9 5 2 5 6 7 3
输出
16