我来打造合身的护甲-1
众所周知，战士是叠甲最慢的职业。
麦格尼·铜须有N个法力水晶和M种法术，每种法术只能使用一次，且会消耗一定量的法力水晶并获得一定量的护甲。他想知道如何使用这些法术才能使他获得最多的护甲。
第1行输入两个正整数N和M，0 < N, M <= 10000,
第2行至第M+1行分别输入M种法术的费用及使用之后获得的护甲。
输出一个正整数，即麦格尼·铜须能够获得的最多的护甲量。
输入样例
10 4
2 1
3 3
4 5
7 9
输出样例
12
信息
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 126
- 已通过
- 37
- 通过率
- 29%
- 被复制
- 5
- 上传者
-
njnu19170318 (19170318)
