题目描述
又到了吃西瓜的季节，ZZ喜欢吃西瓜，这天ZZ买了一个大西瓜，然后ZZ同时也是一个喜欢分享的人,
他会把自己的西瓜分享给其他的人，ZZ有一个要求，他想优先满足自己亲密程度高的要求，同时又尽可能多的分给更多的人.
ZZ还有一个要求，就是他必须剩下一些留给自己吃，（也就是N不能全部被分完）
请你来写一个程序，满足ZZ的要求，假设ZZ的西瓜有N块，有M个小朋友，每个小朋友都有自己的需要和同ZZ的亲密程度，（编号从0到M-1）
输入描述
N代表西瓜块数，M代表小朋友个数，随后M行，每行有一个a，b分别代表同ZZ的亲密程度和自己需要的西瓜块数
输出描述
请输出一个整数代表ZZ最多能分给多少个小朋友。
样例输入
11 5 30 1 15 2 10 1 25 4 20 2
样例输出
5
数据范围
$0 < N <= 3000,0 <= M <= 1000，0 <= a <= 10^6,0 < b <= 3000$
