一个背包有一定的承重 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;