测试数据来自 cpp_book/1005

题目背景

题目描述

相传，洪七公（北丐）向郭靖传授武功期间，享尽口福，品尝了黄蓉为他做的一道道菜。原因是黄蓉灵机一动，说出了以下约定：
黄蓉总共做了$N$道菜，如果洪七公吃了美味值为$U$$_{i}$的菜，那么他就要传授郭靖威力为$V$$_{i}$的武功。洪七公想吃到最美味的食物，又不希望传授给郭靖的武功威力总数大于自己的实力$M$，可是他只会舞枪弄棒，对数学一窍不通，于是，他找到了你，需要你求出他总共能够吃的食物的美味值之和是多少。

输出格式

共$N+1$行，第1行为两个整数$M,N$；第$2-N+1$行，每行2个整数，分别为$V$$_{i}$和$U$$_{i}$.

输出格式

1行，为洪七公吃的食物的美味值之和.

样例输入

70 3
71 100
69 1
1 2  

样例输出

3

后记

数据范围：$1≤n≤1000$，其他数均在$int$范围内