理论学习也很重要Ⅰ

实践和理论都很重要。列宁说过: "没有革命的理论，就不会有革命的运动"。为了不让自己对马克思主义等理解停留在表面，我们需要阅读许多书籍，像是《马克思主义哲学的历史和现状（第一卷）》、《政治经济学概论》、《资本主义发展论》。现在有 $N$ 本书，每本书有对应的学习时间 ti 和 学习价值 vi， 但是你这学期课程太多了，时间有限，现在你想知道你能在 $M$ 小时内能得到的最大的学习价值。

第一行有两个整数 N,M 用空格隔开。(1≤N,M≤300)

接下来的 N 行，第i+1 行包含一个整数 ti,vi，分别表示每本书需要 ti 小时才能学完，学习完成之后能得到对应的学习价值 vi

只需要输出 $M$ 小时内能得到的最大的学习价值

4 4
1 1
3 5
2 3
2 4

7

acmer-lbw