2882: T4-YZT 的超速检测
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
YZT 新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为 $L$ 的南北主干道的车辆超速检测。为了考考 YZT,上司首先需要他解决一个简化的场景。
这个周末,主干道上预计出现 $n$ 辆车,其中第 $i$ 辆车从主干道上距离最南端 $s_i$ 的位置驶入,从主干道上距离最南端 $e_i$ 的位置驶出。**这 $n$ 辆车全都超速了**。
假设一共有 $L+1$ 个位置可以设置测速仪,分别是主干道上距离最南端 $0\sim L$ 的位置。请你判断一下有多少个位置可以保证能检测到所有车。
这个周末,主干道上预计出现 $n$ 辆车,其中第 $i$ 辆车从主干道上距离最南端 $s_i$ 的位置驶入,从主干道上距离最南端 $e_i$ 的位置驶出。**这 $n$ 辆车全都超速了**。
假设一共有 $L+1$ 个位置可以设置测速仪,分别是主干道上距离最南端 $0\sim L$ 的位置。请你判断一下有多少个位置可以保证能检测到所有车。
输入
第一行两个数 $n,L$。
接下来 $n$ 行,第 $i$ 行为 $s_i,e_i$。
接下来 $n$ 行,第 $i$ 行为 $s_i,e_i$。
输出
输出一个数,即有多少个位置可以保证能检测到所有车。
样例输入 复制
3 10
0 5
0 4
0 2
样例输出 复制
3
提示
$0,1,2$ 三个位置都可以。
```input2
3 10
0 5
0 4
2 5
```
```output2
3
```
$2,3,4$ 三个位置都可以。
```input3
3 10
0 5
0 2
4 5
```
```output3
0
```
没有位置能同时检测到第二辆和第三辆车。
## 数据规模与约定
对于 $100\%$ 的数据,$1 \le n,L \le 1000$,$0\le s_i \le e_i\le L$。
- 子任务 1(30 分):保证 $n=1$。
- 子任务 2(30 分):保证 $L=1$。
- 子任务 3(40 分):没有特殊限制。
```input2
3 10
0 5
0 4
2 5
```
```output2
3
```
$2,3,4$ 三个位置都可以。
```input3
3 10
0 5
0 2
4 5
```
```output3
0
```
没有位置能同时检测到第二辆和第三辆车。
## 数据规模与约定
对于 $100\%$ 的数据,$1 \le n,L \le 1000$,$0\le s_i \le e_i\le L$。
- 子任务 1(30 分):保证 $n=1$。
- 子任务 2(30 分):保证 $L=1$。
- 子任务 3(40 分):没有特殊限制。