# 爱吃鬼

小艺酱每天都在吃和睡中浑浑噩噩的度过。
可是小肚子是有空间上限v的。
小艺酱有n包零食，每包零食占据小肚子空间#*#a_i#*#并会给小艺酱一个甜蜜值#*#b_i#*#。
小艺酱想知道自己在小肚子空间上限允许范围内最大能获得的甜蜜值是多少?

## 输入描述
第一行输入整数v,n。(1<=v,n<=1000)
以下n行每行包含两个整数#*#a#*#,#*#b#*#。(1<=#*#a#*#,#*#b#*#<=1000)

## 输出描述
输出最大甜蜜值。

## 输入样例
70 3
71 100
69 1
1 2

## 输出样例
3

## 提示
无
