思路

  此题的万能门卡能够打开所有的门，其实就是每一扇门对应门卡区间都包含了某一张门卡，那么该卡就叫做万能门卡，由于所有门对应的门卡区间是连续的，所以我们可以直接使用差分来计数每一张门卡对应了多少扇门，对应的门数如果为m那么这张门卡即为万能门卡，对于每一扇门的区间，将该区间内的所有门卡计数加一

代码

c++

#include<iostream>
#include<cstring>
#include<algorithm>

题目内容

小红有$n$张门卡，编号为$1$~$n$。有$m$扇门，第$i$扇门需要一张编号在$l_i$~$r_i$区间内的卡才能打开。

如果一张门卡可以打开所有的门，我们定义这张门卡叫做万能门卡，现在请你计算这$n$张卡里有多少张万能门卡。

输入描述

第一行给出两个正整数$n,m$

接下来$m$行每行两个正整数$l_i,r_i$

$1≤n,m≤10^5$

$1≤l_i≤r_i≤n$

输出描述

输出一个正整数代表万能门卡的张树。

样例1

输入

4 2
1 3
2 4

输出

2