题目描述
小明是一个学神 ,他很喜欢做作业。每次作业做完就开始想,怎么样才能让自己做更多的作业呢?所以他就创办了一个写作业俱乐部,让别人给他推荐题目,他来做。(他为什么不找老师。。。)
小明虽然很聪明,但他不会编程,成千上万的人给他推荐题目。他不能算出来怎样做作业在有限时间内做的题数最多。
他找上了比他更聪明的你来编程计算怎样做作业在有限时间内做的题数最多。
输入
输入n和m分别代表在n的规定时间和m堆作业。接下来m行,每行两数。分别代表第i堆作业花多少时间和有多少题目。
输出
输出一个数代表在n时间内可以做的最多题数。
样例输入
8 4
2 3
3 4
4 5
5 6
样例输出
10
提示
数据提示
0<=n<=1001,0<=m<=101
求代码蟹蟹