给定一个能装最大重量为M的背包和N种食品，这N种食品如食盐，白糖，大米等可以部分取过来想取多少就取多少。

已知第i种食品的最多拥有W_i公斤，其商品价值为V_i元/公斤，编程确定一个装货方案，使得装入背包中的所有物品总价值最大。

第一行两数N和M，分别表示食品种类和背包容量。

接下来N行，每行两个数wi和vi，分别表示第i种食品的最多拥有重量和价值。