提出 #73370314

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main(){

    long n,m;
    cin>>n>>m;
    vector<pair<long,long>>v(m);
    for(long i=0;i<m;i++){
        cin>>v[i].first>>v[i].second;
        v[i].second++;
    }
    sort(v.begin(), v.end());

    long l=1;
    long i=0;
    long cnt=0;
    while(l<n+1){
        long r=l;
        while(i<m&&v[i].first<=l){
            r=max(r,v[i].second);
            i++;
        }
        if(r==n+1){
            cnt++;
            break;
        }
        if(r==l){
            cout<<-1<<endl;
            return 0;
        }
        l=r;
        cnt++;
    }
    cout<<cnt<<endl;


    return 0;
}

提出情報

ジャッジ結果