3130: 【贪心】2024D-在规定时间内获得的最大报酬
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：178
提交：416
正确率：42.79% 命题人：
题目描述
现有N个任务需要在T时间内处理完成，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。
每个任务都有最晚处理时间限制和报酬，在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。
可用于处理任务的时间有限，请问在有限的时间内，可获得的最多报酬?
1 < N < 100，1 < T < 100
输入格式
第一行输入两个数T和N，表示N个任务和全部任务的最迟的时间节点T。
接下来输入N行，每一行输入两个数K和L表示一个任务，K为这个任务的最晚完成时间，L为完成该任务能够获得的报酬。
输出格式
一个整数，表示能够获取的最大报酬。
输入样例 复制
3 5
1 3
2 2
3 1
3 4
4 5输出样例 复制
12