C - 监狱

分数：300分

问题描述

我们有$N$张身份证，以及$M$个门。

如果我们有以下身份证之一，我们可以通过第$i$个门：第$L_i$张、第$(L_i+1)$张、...、第$R_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$

$\vdots$

$L_M$ $R_M$

输出

打印能让我们独自通过所有的门的身份证数量。

4 2
1 3
2 4

2

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

• 第一张身份证不能让我们通过第二个门。
• 第二张身份证可以让我们通过所有的门。
• 第三张身份证可以让我们通过所有的门。
• 第四张身份证不能让我们通过第一个门。

10 3
3 6
5 7
6 9

1

100000 1
1 100000

100000