问题描述

数据输入

从文件corral.in中读入数据，格式如下：
* 第一行 : 用空格隔开的两个整数C和M
* 第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i

数据输出

输出到文件corral.out中，格式如下：
* 第一行: 单独一个整数表示最少的围栏数，从而能够覆盖整个牛棚的外圈

输入输出样例

Corral.in

5 3
0 1
1 2
3 3
 

Corral.out

2

Limitation

1s, 256MiB for each test case.

Source

2020年广东省第二十届信息学重点中学邀请赛（GDKOI2020）模拟试题-1 ( 第二试 )