题目背景

Kangkang成功来到了北京，他遇见了一个小商贩，小商贩的摊位上有m件物品，他望着这些物品，想要全部打包带走，但是他身上只有n块钱

题目描述

Kangkang身上只有n块钱，对于每个物品Kangkang都有一个期望值，他有买或不买这两种选择，Kangkang希望购买的物品期望值总和最大，请你告诉他物品期望值总和最大为多少？

输入格式

第一行两个整数n,m见上文 接下来m行每行两个整数分别为$物品_i$的价格和Kangkang对$物品_i$的期望值

输出格式

输出最大期望值

样例 #1

样例输入 #1

70 3
71 100
69 1
1 2

样例输出 #1

3

提示

n <= $10^3$,m <= $10^2$