3813: 选课

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：25 解决：9

题目描述

又到了每学期的选课时间了，乐神为了在新学期里稍微忙一点，决定尽可能多地选课。由于乐神非常强大，所以乐神只需要自学所有选的课，不需要考虑上课时间冲突。你能帮他求出他最多能修多少学分吗？

输入

输入的第一行包含两个整数n, m，分别表示可选的课程数量和乐神每星期打算花在学习上的时间。接下来n行，每行两个个正整数ai,bi，分别表示该门课的学分和乐神自学每周需要花的时间。

输出

输出1行，包含一个整数，表示乐神最多能修多少学分。

样例输入 复制 

3 3
5 2
3 1
5 3

样例输出 复制 

8

来源/分类

提交提交记录统计露一手!