题目详情题解（0）讨论（0）提交记录（0）

AT_abc127_c.[ABC127C] Prison

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

我们现在有 NN 张ID卡，有 MM 道门。

我们有第 LiL_i张、第 Li+1L_i+1张、…第 RiR_i张ID卡中的一张的时候，我们可以通过第 ii 道门。

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

输入格式

第1行有两个以空格隔开的数：NN 和 MM

第2～M+1行有两个以空格隔开的数：LiL_i 和 RiR_i

输出格式

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

输入输出样例

  • 输入#1

    4 2
1 3
2 4

    输出#1

    2

  • 输入#2

    10 3
3 6
5 7
6 9

    输出#2

    1

  • 输入#3

    100000 1
1 100000

    输出#3

    100000

说明/提示

  • 所有输入都是整数
  • 1≤N≤1051\le N\le 10^5
  • 1≤M≤1051\le M\le 10^5
  • 1≤Li≤Ri≤N1\le L_i\le R_i\le N

样例解释

样例1、样例4（相同的两个样例）

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

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

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

首页