题目描述

酒店里面有很多个房间。现在来了 $n$ 个游客，每个游客至少在酒店里面住 $1$ 天。现在酒店工作人员想知道，酒店从第 $1$ 天到第 $m$ 天，有多少天是没有游客入住的。请你通过编程解决这个问题。（保证有足够的房间让游客入住）

输入格式

第一行，两个整数 $n, m$。
接下来的 $n$ 行，每行两个整数 $a_i, b_i$，分别表示第 $i$ 个游客入住的第一天和最后一天。

输出格式

一个整数，表示酒店没有游客入住的天数。

样例

3 6
1 2
2 3
3 4

2

样例解释
三个游客分别入住第 $1\sim 2$ 天、第 $2\sim 3$ 天、第 $3\sim 4$ 天，覆盖了第 $1$ 到第 $4$ 天，只有第 $5$ 和第 $6$ 天没有游客，因此输出 $2$。

数据范围

• $1 \le n \le 10^6$，$1 \le m \le 10^6$
• $1 \le a_i \le b_i \le m$