通行卡

题目描述

有 $N$ 张 ID 卡和 $M$ 个门。

第 $i$ 个门只要持有第 $L_i, L_i+1, ..., R_i$ 张 ID 卡中的任意 $1$ 张就可以通过。

只用 $1$ 张卡就能通过所有门的 ID 卡有多少张呢？

输入格式

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

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

输出格式

输出只用 $1$ 张卡就能通过所有门的 ID 卡的数量。

样例

4 2
1 3
2 4

2

如下所示，只用 $1$ 张卡就能通过所有门的 ID 卡有 $2$ 张。

• 用第 $1$ 张 ID 卡无法通过第 $2$ 个门。
• 用第 $2$ 张 ID 卡可以通过所有门。
• 用第 $3$ 张 ID 卡可以通过所有门。
• 用第 $4$ 张 ID 卡无法通过第 $1$ 个门。

10 3
3 6
5 7
6 9

1

100000 1
1 100000

100000

数据范围

• 输入均为整数
• $1 \le N \le 10^5$
• $1 \le M \le 10^5$
• $1 \le L_i \le R_i \le N$