问题描述

密室逃亡的神庙里有$N$张解密卡，以及$M$道门。

如果我们拥有第$L_i \sim R_i$ 的解密卡中任意一张，就可以通过第$i$道门。

有多少张解密卡可以让我们仅凭该卡就通过所有的门？

约束条件

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

输入

输入从标准输入按以下格式给出：

N M
L_1 R_1
L_2 R_2
...
L_M R_M

输出

打印可以让我们仅凭该卡就通过所有门的解密卡的数量。

样例输入1

4 2
1 3
2 4

样例输出1

2

有两张解密卡可以让我们仅凭该卡就通过所有门，如下所示：

• 第一张解密卡无法通过第二道门。
• 第二张解密卡可以通过所有门。
• 第三张解密卡可以通过所有门。
• 第四张解密卡无法通过第一道门。

样例输入2

10 3
3 6
5 7
6 9

样例输出2

1

样例输入3

100000 1
1 100000

样例输出3

100000