Prison

题目描述

我们有 $N$ 张身份证，并且有 $M$ 扇门。 如果我们持有以下之一的身份证：第 $L_i$ 张、第 $(L_i+1)$ 张、...、以及第 $R_i$ 张，那么我们可以通过第 $i$ 扇门。 有多少张身份证能够单独让我们通过所有的门？

输入格式

输入按照以下格式由标准输入给出： $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

提示

输入中的所有数值均为整数。 $1 \leq N \leq 10^5$ $1 \leq M \leq 10^5$ $1 \leq L_i \leq R_i \leq N$有两张身份证能够单独让我们通过所有的门，具体如下：

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

标签: AtCoder|abc127C

来源

AtCoder|abc127C