普通 测试帖

嗯嗯

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n,l;
    cin>>n>>l;
    vector<pair<int, int> >all(n);
    for(int i(0);i<n;i++){
        cin>>all[i].first>>all[i].second;
    }
    auto cmp = [](pair<int, int>a,pair<int, int>b) -> bool{return a.first==b.first?a.second>b.second:a.first<b.first;};
    sort(all.begin(),all.end(),cmp);
    bool flag(1);
    int tmp(0),i(0),ans(0);
    for(int i(0);tmp<l&&i<n;){
        ans++;
        int s=tmp;
        for(;all[i].first<=s&&i<n;i++){
            tmp=max(all[i].second,tmp);
        }
        if(tmp==s&&tmp<l)break;
    }
    if(tmp>=l)cout<<ans<<endl;
    else cout<<-1<<endl;
    return 0;
}