一个背包有一定的承重 $c$，有 $N$ 件物品。设数组下标从 $1$ 开始。每件物品都有自己的价值，记录在数组 $V$ 中，也都有自己的重量，记录在数组 $W$ 中，每件物品只能选择要装入还是不装入背包，要求在不超过背包承重的前提下，选出的物品总价值最大。输出能装入背包的物品的最大总价值。

输入一行两个整数物品数量 $N(1\le N\le 500)$ 承重 $c(1\le c\le 500)$。

接下来输入一行 $N$ 个整数，第 $i$ 个整数代表 $W_i(1\le W_i\le 500)$。

接下来输入一行 $N$ 个整数，第 $i$ 个整数代表 $V_i(1\le V_i\le 10^7)$。

一行一个整数，代表最大总价值。

对样例，物品数量为 $N=4$，背包承重为 $c=10$ 每个商品重量为 $W=[7,3,4,5]$，价值为 $V=[42,12,40,25]$，选择最后两个物品，重量为 $9$，价值为 $40+25=65$，没有任何其他方案总价值更高。

可以动态规划方法求解。

分析两种情况：

1. 第 $i$ 个物品放不进去背包： $W_i > j$ ;
2. 可以放进去，但是可以选择放进去或者不放：$W_i \le j$;