题目描述

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

这个周末，主干道上预计出现 $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$ 三个位置都可以。

3 10
0 5
0 4
2 5 

3

$2,3,4$ 三个位置都可以。

3 10
0 5
0 2
4 5 

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 分）：没有特殊限制。