题目描述
学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。
输入包括竞赛的时间M和题目类型数目N。
后面的每一行将包括两个整数来描述一种”题型”:
第一个整数说明解决这种题目能得的分数points,第二整数说明解决这种题目所需的时间minutes。
输入
第 1 行:两个整数：竞赛的时间M和题目类型数目N。
第 2-N+1 行:两个整数：每种类型题目的分数和耗时。
输出
单独的一行，在给定固定时间里得到的最大的分数。
300 4
100 60
250 120
120 100
35 20
提示
样例说明：从第2种类型中选两题和第4种类型中选三题。