5780: BZOJ1780：[Usaco2010 Feb]corral 覆盖牛棚
Memory Limit：64 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
* 第一行 : 用空格隔开的两个整数C和M * 第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i
输出格式
* 第一行: 单独一个整数表示最少的围栏数，从而能够覆盖整个牛棚的外圈
样例输入
5 3 0 1 1 2 3 3
样例输出
2
提示
没有写明提示
题目来源
Gold