corral

题目描述:

输入格式:

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

输出格式:

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

样例输入:

5 3
0 1
1 2
3 3

样例输出:

2

时间限制: 1000ms
空间限制: 64MB

---

来源: Usaco2010 Feb Gold