题解 | #[NOIP2007]字符串的展开#

#include<iostream>
using namespace std;
const int N=1e8+5;
int a[N];//初始化a数组全为0
int main(){
    int n,m;
    cin>>n>>m;
    int x,y;
    while(m--){
        cin>>x>>y;//输入左右区间x，y
        a[x]++;
        a[y+1]--;
      //使x~y区间全+1
    }
    int ans=0;
    for(int i=0;i<=n;i++){
        a[i]+=a[i-1];//前缀和运算
    }
    if(a[0]==0) ans++;//如果a[0]==0 ans++
    for(int i=1;i<=n;i++){
        if(a[i]==0) ans++;
    }
    cout<<ans<<endl;
    return 0;
}