原数据这么水嘛……

就直接打暴力就能过原数据

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000010;
int n,a[maxn],b[maxn],m,num;
int main(){
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        int l,r;cin>>l>>r;
        for(int j=l;j<=r;j++) a[j]=i;
    }
    for(int i=1;i<=m;i++){
        if(a[i]) b[a[i]]=1;
    }
    for(int i=1;i<=n;i++){
        if(b[i]) num++;
    }
    cout<<num<<"\n";
    return 0;
}