2727: 猴子的手
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：132
解决：53
题目描述
阿良良木厉按惯例去神原骏河家帮忙整理房间，神原有一只猿猴之手，因此，总会不自觉地伸向香蕉，于是问题就来了。
我们都知道神原运动能力过人，假设她的猿猴之手最多能承受的重量为w。每个香蕉都有自己的重量x和甜度y，定义总甜度为神原的猿猴之手拿到的所有香蕉的甜度之和，问：神原一次能拿到的最大的总甜度为多少。
输入
第一行为两个整数w和n，n为香蕉的总个数。 接下来有n行，每行两个整数，分别为每个香蕉的重量和甜度。
输出
输出文件包含一行一个整数表示最大的总甜度。
样例输入 复制
10 4
8 5
6 4
4 3
2 1样例输出 复制
7提示
数据范围
对于30%的数据0<n<=15。
对于60%的数据0<n<=100,0<w<=500。
对于100%的数据0<n<=1000,0<w<=10000,所有香蕉的y均小于maxlongint, 所有香蕉的x均小于等于w。