问题 B: 选课 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：24 解决：9

返回比赛提交提交记录露一手!

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

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

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