小周周去魔法商店想要买一些魔法宝石。由于魔法宝石非常珍贵，每种魔法宝石只能买一个。
商店里有 $n$ 个宝石，每个宝石的重量为 $w_i$，幸运值为 $v_i$。
小周周的储物袋只能装重量之和不超过 $m$ 的商品，现在他想知道如何选择宝石，能让购买的幸运值之和最大。

第一行两个整数 $n,\ m\ (1≤n≤3000,\ 1 \le m\le 10,000)$，表示宝石的数量和储物袋的承重能力。
接下来 $n$ 行，每行两个整数 $w_i,\ v_i\ (1 \leq w_i, v_i \leq 100)$ 表示每个宝石的重量和幸运值。

一个整数，最大的幸运值。