题目描述

We have $N$ ID cards, and there are $M$ gates.

We can pass the $i$-th gate if we have one of the following ID cards: the $L_i$-th, $(L_i+1)$-th, ..., and $R_i$-th ID cards.

How many of the ID cards allow us to pass all the gates alone?

我们有 $N$ 张身份证，有 $M$ 道闸。

如果我们有以下身份证之一，就可以通过 $i$ （-th）关卡： $L_i$ （-th）、 $(L_i+1)$ （-th）、......和 $R_i$ （-th）张身份证。

有多少张身份证可以让我们单独通过所有的门？

输入格式

输入内容按以下格式标准输入：

$N$ $M$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_M$ $R_M$

输出格式

打印允许我们单独通过所有闸门的身份证数量。

样例 #1

样例输入 #1

4 2
1 3
2 4

样例输出 #1

2

样例 #2

样例输入 #2

10 3
3 6
5 7
6 9

样例输出 #2

1

样例 #3

样例输入 #3

100000 1
1 100000

样例输出 #3

100000

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq L_i \leq R_i \leq N$

样例 $1$ 解释

两张身份证可以让我们单独通过所有闸门，如下所示：

• 第一张身份证不允许我们通过第二道门。
• 第二张身份证允许我们通过所有大门。
• 第三张身份证允许我们通过所有大门。
• 第四张身份证不允许我们通过第一道门。