小慕每周都会收到一份项目任务清单，清单里包含n项任务，每项任务都有对应的耗时（单位：小时）和，任务的总报酬为所有已完成任务的报酬之和。请你帮小慕安排一下任务，确保在指定的工作时间内，他能获得最大的收入。
提示：带虚线的词点一下有通俗解释。
输入描述
输入的第一行为两个正整数T，n。T代表工作时长(单位h，0 < T < 100000) , n代表工作数量(1 < n < 3000) 接下来是n行，每行包含两个整数t，w。t代表该项工作消耗的时长(单位h，t > 0) ，w代表该项工作的报酬。
输出描述
输出小明指定工作时长内工作可获得的最大报酬。
示例
示例 1
输入
40 3 20 10 20 20 20 5
输出
30
示例 2
输入
100 3 50 10 20 30 50 20
输出
50
时间限制 1000 ms · 内存限制 128 MB