值周-pair-区间合并

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <utility>
using namespace std;
int l,t,ans=0;
pair<int,int> a[1000010];

int main()
{
    cin>>l>>t;
    for(int i=0;i<t;i++){
        cin>>a[i].first>>a[i].second;
    }
    sort(a,a+t);
    int from=a[0].first,to=a[0].second;
    for(int i=1;i<t;i++) {
        if(a[i].first<=to+1) to=max(to,a[i].second);
        else {
            ans+=(to-from+1);
            from=a[i].first;
            to=a[i].second;
        }
    }
    ans+=(to-from+1);
  //  cout<<"ans== "<<l<<endl;
    ans=l-ans+1;
   
    cout<<ans;
    return 0;
    
}