贝茜去购物中心的珠宝店镶一只手链。她想尽可能使用N（1≤N≤3402）种可用宝石得到最大的魅力值。在店主提供的宝石名单中，每种宝石都有重量Wi（1≤Wi≤400）和一个魅力值Di 1 ≤ Di ≤ 100)，并且贝茜想要镶在手链上的宝石都不相同,所以每种宝石最多只能被镶一次。同时贝茜的力气是有限的，只能支持一个手链的重量不超过M（1≤M≤12880）。问在重量不超过限制的情况下，手链上镶嵌的宝石的魅力值之和最大能为多少。
第一行有两个整数N,M
接下来N行，每行都有两个整数 Wi,DI
输出一行，代表手链上能镶的宝石的魅力值的和最大值
4 6 1 4 2 6 3 12 2 7
23