2023: 可怜的波特
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：62
解决：33
题目描述
哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。
输入
第一行，t，m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。
接下来m行，每行2个值表示该任务所须的时间与重要度（均小于5000）。
输出
一行di表示完成的任务重要数总和。
样例输入 复制
70 3
71 100
69 1
1 2
样例输出 复制
3