测试数据来自 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\)范围内