小周周今天去了一家珠宝店，想给买些手镯。
他的魅力为 $N\ (1 \leq N \leq 3,402)$，编号为 $i$ 的手镯重量为 $W_i\ (1 \leq W_i \leq 400)$，以及一个期望因子 $D_i\ (1 \leq D_i \leq 100)$。
现在有一个规定，每个手镯只能使用一次。
小周周的体力有限，他只能支持重量不超 $M\ (1 \leq M \leq 12,880)$。
现在，给定重量限制，以及手镯重量和期望因子。你能否计算出最大的魅力。

第一行包含两个整数，$N,\ M$。
第 $2 ... N+1$ 行，每行包含 $2$ 个整数。第 $i+1$ 行是第 $i$ 个手镯的 $W_i,\ D_i$。

输出只有一行，最大值。