3309. 《东 百 往 事》
题目描述
国庆放假了，大家都很开心，杀马特团长来沈阳了。这些时间对于虎哥一帮人来说还是很难熬的，解大哥作为老沈阳，给虎哥推荐了 个藏匿点，每个藏匿点都有相应的消耗时间以及可收获的力量点数，但是时间有限，虎哥不能每个都去一遍来获得力量，但他想获得尽量高的点数来打败团长，所以他去问了杨师傅他能获得的最大力量点数，但是众所周知杨师傅是个（ ），那你能帮帮他吗？
输入格式
第一行有两个整数 ， ， ，
代表虎哥可以用来消耗的时间， 表示藏匿点的数目。
接下来的 行，第 行包括两个整数分别代表藏匿第 个藏匿点所需要的时间与能够收获的力量点数。
输出格式
输出一行，即在国庆假期内可以收集到的最大的力量点数。
输入样例
70 3
71 100
69 1
1 2
输出样例
3
说明/提示
| 难度等级： | 0 |
| 总通过次数： | 37 |
| 总提交次数： | 147 |