题目描述 载人航天是人类探索太空的重要方式之一。 载人航天的目的是将宇航员送入太空，进行科学实验、技术验证、空间站建设等任务。 载人航天的发展历程可以追溯到 $20$ 世纪 $50$ 年代，当时苏联和美国开始了载人航天的竞赛。 $1961$ 年，苏联宇航员加加林成功地进行了第一次载人航天飞行。 $1969$ 年，美国宇航员阿姆斯特朗成功地登上了月球。 自此之后，载人航天技术不断发展，人类在太空中进行了大量的科学实验和技术验证。 为了尽可能的的延长宇航员在太空中的停留时间，食物是必不可少的，但是飞船的容量有限，仅能装载一部分食物箱上去。 现在，宇航局握有所有食物箱的卡路里和质量，你需要帮助宇航局选择出一部分食物箱，使得它们的总质量不超过飞船的承载能力，同时总卡路里最大。 输入格式 第一行两个整数 $n$ 和 $m$，表示食物箱的数量和飞船的承载能力。 接下来 $n$ 行，每行两个整数 $w i$ 和 $v i$，表示第 $i$ 个食物箱的质量和卡路里。 输出格式 输出一行一个整数，表示能够带上飞船的食物箱的最大总卡路里。 数据范围 $1 \le n \le 100$, $1 \le m \le 1000$, $1 \le w i,v i \le 100$ 输入样例1 3 70 71 100 69 1 1 2 输出样例1 3 输入样例2 4 1 3 5 2 7 4 11 9 2 输出样例2 0 输入样例3 5 25 1 1 1 2 1 3 1 4 1 5 输出样例3 15