题解

一开始想到离散化，然后暴力模拟。但是存在一种hack数据： [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了（因为两个端点被覆盖）。所以我们设置一个玄学调参系数，在一个区间的内部，rand几个点，属于这个区间。

这个系数一般来讲设为5就可以了。

代码如下：

#include
    
     #include
     
      #include
      
       const int maxn = 1e5+10;int n,m;int xi=5;int a[maxn],top;int rand_rang(int l,int r) {    return (rand()%(r-l+1))+l;}int l[maxn],r[maxn];int vis[maxn];int cnt[maxn];int find(int x) {    int pos = std::lower_bound(a+1,a+1+top,x)-a;    return pos;}int main() {    scanf("%d%d",&n,&m);    for(int i = 1;i<=m;++i) {        scanf("%d%d",l+i,r+i);        a[++top]=l[i];a[++top]=r[i];        for(int j = 1;j<=xi;++j) {            a[++top]=rand_rang(l[i],r[i]);        }    }    std::sort(a+1,a+1+top);    top = std::unique(a+1,a+1+top)-a-1;    for(int i = 1;i<=m;++i) {        int l = find(::l[i]),r=find(::r[i]);        for(int j = l;j<=r;++j) {            vis[j]=i;        }    }    int ans = 0;    for(int i = 1;i<=top;++i) {        if(cnt[vis[i]]++==0) ++ans;    }    printf("%d\n",ans);    return 0;}