题目描述

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

如果我们有以下身份证之一，我们可以通过第$i$个门:第$L_i$张、第$L_i+1$张、…第$R_i$张身份证。

总共有几张身份证卡符合“只用一张卡就能通过全部门?

输入

第一行共两个整数，表示$N,M$

接下来一共M行，每行两个整数表示$L_i,和R_i$

输出

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

4 2
1 3
2 4

2

样例解释

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

第一张身份证不能让我们通过第二个门。

第二张身份证可以让我们通过所有的门。

第三张身份证可以让我们通过所有的门。

第四张身份证不能让我们通过第一个门。

10 3
3 6
5 7
6 9

1

100000 1
1 100000

100000 1
1 100000

提示

$1 \leq N \leq 10^5$

$1 \leq M \leq 10^5$

$1 \leq L_i \leq R_i \leq N$