logo AlgoBeat OnlineJudge
登录 注册

#101780. [BZOJ 1780] [Usaco2010 Feb]corral 覆盖牛棚

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

  • 第一行 : 用空格隔开的两个整数C和M

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

输出格式

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

样例

样例输入

5 3
0 1
1 2
3 3

样例输出

2