BZPRO
#1780. [Usaco2010 Feb]corral 覆盖牛棚
内存限制：64 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
输入格式
* 第一行 : 用空格隔开的两个整数C和M * 第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i
输出格式
* 第一行: 单独一个整数表示最少的围栏数，从而能够覆盖整个牛棚的外圈
样例
样例输入
5 3
0 1
1 2
3 3
样例输出
2
数据范围与提示
BZPRO