U511765 【MC生存】之——小白欺负小猪

小白收集了足够多的木头之后，终于学会了跳跃，并且爬了三座山。突然，他发现自己跑不动了，原来是饱食度见底了。现在，他来到森林去收集食物。

由于小白一路拆花挖草，导致小白的背包只剩能装m个物品了。 树林里的动物太多了，我们假设每种多有无限多只。一共有n种，每种动物占用背包的W[i]格，可以恢复c[i]点饱食度。现在，烦人的小白想知道，他最多可以恢复多少点饱食度。

第一行，两个整数n,m，分别表示有n种动物，背包空间为m。 接下来n行，每行两个整数w[i],c[i]，，分别表示这种动物的重量和这种动物可以恢复c[i]点饱食度。

一行，表示所有选择方案中，最多可以恢复多少点饱食度。

这里饱食度可以看作无限，因为小白不一定现在必须把食物吃完。 数据范围：1