题目描述

我们现在有 $N$ 张 ID 卡，有 $M$ 道门。

我们有第 $L_i$ 张、第 $L_i+1$ 张、$\dots$ 第 $R_i$ 张 ID 卡中的一张的时候，我们可以通过第 $i$ 道门。

总共有几张卡符合 “只用一张卡就能通过全部门”？

输入格式

第 $1$ 行有两个以空格隔开的数：$N$ 和 $M$。

第 $2\sim M+1$ 行有两个以空格隔开的数：$L_i$ 和 $R_i$。

所有输入都是整数，$1\le N\le 10^5$，$1\le M\le 10^5$，$1\le L_i\le R_i\le N$。

输出格式

输出一个整数，为符合 “只用一张卡就能通过全部门” 这样的 ID 卡数量。

4 2
1 3
2 4

2

有 $2$ 张 ID 卡满足 “只用一张卡就能通过全部门”，如下：

• 第 $1$ 张 ID 卡不能让我们通过第 $2$ 道门
• 第 $2$ 张 ID 卡能让我们通过所有的门
• 第 $3$ 张 ID 卡能让我们通过所有的门
• 第 $4$ 张 ID 卡不能让我们通过第 $1$ 道门

所以总共满足 “只用一张卡就能通过全部门” 的 ID 卡数量为 $2$ 张（第 $2$、$3$ 张）

10 3
3 6
5 7
6 9

1

100000 1
1 100000

100000