SP15621 TIEROPE - Tie the Rope

水手 Crow'n-beard 有很多段绳子，每段绳子的价值各不相同。众所周知，质量等同于价值。Crow'n-beard 希望你能编写一个程序，从这些绳子中选择一些，使得组合后的绳子长度尽可能接近他所期望的长度（但绝不能少于这个长度），同时，要确保绳子的总质量即价值达到最大。

输入包含一个测试用例。第一行有两个整数 $N$ 和 $L$ （$1 \le N \le 80$，$1 \le L \le 10000$），分别代表绳子的数量和期望的总长度。接下来的 $N$ 行，每行包含两个整数：绳子的长度 $L_i$ （$0 \le L_i < 2^{31}$）以及绳子的价值 $V_i$ （$0 \le V_i \le 26843545$）。可以确保所有绳子的总长度不小于 $L$。

你需要输出所能达到的最大总质量。请记住，优先需要达到的条件是总长度至少等于 $L$ 的最小解，然后在这种条件下选出最大的总质量。 **本翻译由 AI 自动生成**