4020: 33DAI 的超速检测(挖土机周赛 Round 33(语法场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
33DAI 新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为 的南北主干道的车辆超速检测。为了考考 33DAI,上司首先需要他解决一个简化的场景。
这个周末,主干道上预计出现 辆车,其中第 辆车从主干道上距离最南端 的位置驶入,从主干道上距离最南端 的位置驶出。这 辆车全都超速了。
假设一共有 个位置可以设置测速仪,分别是主干道上距离最南端 的位置。请你判断一下有多少个位置可以保证能检测到所有车。
输入
第一行两个数 。
接下来 行,第 行为 。
输出
输出一个数,即有多少个位置可以保证能检测到所有车。
样例输入 复制
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
没有位置能同时检测到第二辆和第三辆车。
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制