4020: 33DAI 的超速检测(挖土机周赛 Round 33(语法场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

33DAI 新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为  的南北主干道的车辆超速检测。为了考考 33DAI,上司首先需要他解决一个简化的场景。

这个周末,主干道上预计出现  辆车,其中第  辆车从主干道上距离最南端  的位置驶入,从主干道上距离最南端  的位置驶出。这  辆车全都超速了

假设一共有 +1 个位置可以设置测速仪,分别是主干道上距离最南端 0 的位置。请你判断一下有多少个位置可以保证能检测到所有车。

输入

第一行两个数 ,

接下来  行,第  行为 ,

输出

输出一个数,即有多少个位置可以保证能检测到所有车。

样例输入 复制

3 10
0 5
0 4
0 2 

样例输出 复制

3

提示

输入数据1:


3 10
0 5
0 4
0 2 


输出数据1:

3

 三个位置都可以。


输入数据2:


3 10
0 5
0 4
2 5 


输出数据2:

3

 三个位置都可以。

输入数据3:


3 10
0 5
0 2
4 5 


输出数据3:

0

没有位置能同时检测到第二辆和第三辆车。


数据规模与约定

对于 100% 的数据,1,10000

  • 子任务 1(30 分):保证 =1
  • 子任务 2(30 分):保证 =1
  • 子任务 3(40 分):没有特殊限制



来源/分类