题目描述

问题陈述

我们有 $N$ 张身份证和 $M$ 个门。

如果我们拥有以下其中一张身份证：第 $L_i$ 张、$(L_i+1)$ 张、...、第 $R_i$ 张，那么我们可以通过第 $i$ 个门。

有多少张身份证使我们能够单独通过所有的门？

约束条件

• 输入中的所有值都是整数。
• $1 ≤ N ≤ 10^5$
• $1 ≤ M ≤ 10^5$
• $1 ≤ L_i ≤ R_i ≤ N$

输入

从标准输入读取输入数据，输入格式如下：

$N$ $M$ $L_1$ $R_1$ $L_2$ $R_2$ $\vdots$ $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