题目描述

有一个圆形的牛场，其周长为 $C$ 。

现有 $n$ 个圆弧状围栏，每个围栏起始位置为 $X_i$（圆周上已标记 0 点） 长度为 $L_i$。

要求选出最少数目的围栏，使得牛场的周长可以全覆盖。

输入格式

第一行两个整数 $C \ n(1 \le C \le 10^9 , 1 \le n \le 10^5)$。

下来 $n$ 对整数 $x_i \ \ l_i \ (0 \le x\_i < C,1 \le l\_i \le C)$。

输出格式

一行一个整数，表示可以覆盖圆周的最少围栏数。

输入输出样例 #1

输入 #1

5 3 
0 1 
1 2 
3 3

输出 #1

2