1287: 捡贝壳
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
萩萩萩是个爱收藏的孩子，他特别喜欢贝壳。有一天，他去到海边，看到有好多好多的贝壳。于是他在时间t内拣了价值为v的贝壳.
输入格式
第一行有两个整数 T(1 <= T <= 1000) 和M(1<= M <= 100),用一个空格隔开,T代表总共能够用来
捡贝壳的时间，M代表贝壳的数目。接下来M行包括两个在1到100之间（包括1和100）的整数，分别表
示捡这个贝壳的时间和这个贝壳的价值。
输出格式
输出包括一行，这一行知包含一个整数，表示在规定的时间内，可以捡到的贝壳的最大价值。
输入样例 复制
70 3
71 100
69 1
1 2输出样例 复制
3