此题的万能门卡能够打开所有的门,其实就是每一扇门对应门卡区间都包含了某一张门卡,那么该卡就叫做万能门卡,由于所有门对应的门卡区间是连续的,所以我们可以直接使用差分来计数每一张门卡对应了多少扇门,对应的门数如果为m那么这张门卡即为万能门卡,对于每一扇门的区间,将该区间内的所有门卡计数加一
#include<iostream>
#include<cstring>
#include<algorithm>
小红有n张门卡,编号为1~n。有m扇门,第i扇门需要一张编号在li~ri区间内的卡才能打开。
如果一张门卡可以打开所有的门,我们定义这张门卡叫做万能门卡,现在请你计算这n张卡里有多少张万能门卡。
第一行给出两个正整数n,m
接下来m行每行两个正整数li,ri
1≤n,m≤105
1≤li≤ri≤n
输出一个正整数代表万能门卡的张树。
输入
4 2
1 3
2 4
输出
2