[Usaco2010 Feb]corral 覆盖牛棚

时间限制:10s      空间限制:64MB

题目描述


输入格式

* 第一行 : 用空格隔开的两个整数C和M * 第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i


输出格式

* 第一行: 单独一个整数表示最少的围栏数,从而能够覆盖整个牛棚的外圈


样例输入

5 3
0 1
1 2
3 3


样例输出

2

提示

没有写明提示


题目来源

Gold