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,L$。

接下来 $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 分):没有特殊限制。

来源/分类