编程题：正义的小伙伴

众所周知zyx是一个大佬，于是乎有很多好学的小伙伴喜欢来问他问题，而zyx也热衷于帮他们解决这些问题。

我们假设现在的时间点是0分，在n的时间内有m个小伙伴会来问问题，每到x分钟的时候会有一个小伙伴来问问题，解决这个小伙伴的问题需要y分钟。

zyx想帮尽可能多的小伙伴解决问题，现在她想求助你问你她在n分钟内最多能帮多少小伙伴解决问题。

由于zyx比较nb，所以她不需要休息，解决完一个问题就能马上开始帮下一个小伙伴解决，例如第一个小伙伴在第一分钟来，然后需要1分钟解决，第二个小伙伴在第二分钟来，那么她解决完第一个小伙伴的问题马上就可以开始帮第二个小伙伴解决问题。

另外如果小伙伴是第n-1分钟来的，然后解决问题需要2分钟，那么zyx不会帮他解决这个问题
### 输入格式:

第一行两个数n,m.(1<=n,m<=1000)

然后m行每行2个数x,y（1<=x,y<=n)

### 输出格式:

一个数ans，表示能帮多少小伙伴解决问题

### 输入样例:



in
3 2
1 1
2 1


2 2
1 1
2 1


### 输出样例:


out
2


1







答案：若无答案欢迎评论