题目内容

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

思路

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

代码

c++

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