编程题
### 问题描述 一共有 $n$ 个身份证,编号 $1 \sim n$,还有 $m$ 个门,可以进入第 $i$ 个门的身份证编号是 $l_i \sim r_i$ ,请问 $n$ 个身份证中,所有门都可进入的身份证有几个。 ### 输入格式 第一行有两个整数 $n,m$ 。 接下来第 $m$ 行,每行两个整数,按顺序表示每个门可以进入的身份证编号 $l_i \sim r_i$ 。 ### 输出格式 输出一个整数表示所有门都可以进入的身份证个数。 ### 样例输入 ```text 4 2 1 3 2 4 ``` ### 样例输出 ```text 2 ``` ### 说明 保证对于所有数据有:$1 \leq n,m \leq 1 \times 10^5,1 \leq l_i,r_i \leq n$ 。
查看答案
赣ICP备20007335号-2