#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int N,T,ans;
struct c{int l,r;}cow[25005];
bool cmp(c a,c b){return a.l<b.l;}
int main()
{
    scanf("%d%d",&N,&T);
    for(int i=1;i<=N;i++)
        scanf("%d%d",&cow[i].l,&cow[i].r);
    sort(cow+1,cow+N+1,cmp);
    int l=0,i=0;//这里l处置为0
    while(l<T)
    {
        int maxr=-1,maxri;
        while(cow[++i].l<=l+1)//小于l+1而不是小于l
            maxr=cow[i].r>maxr?cow[maxri=i].r:maxr;
        if(maxr==-1){printf("-1");return 0;}//如果不能找到可以继续覆盖的牛就结束
        ans++;
        i--;//下次找牛从上次失败的地方开始
        l=maxr;//更新最右边界
    }
    printf("%d",ans);
    return 0;
}

• 膜聚聚 (3) wraith66 2017-03-16 16:36:00
• Re:贪心ac，附代码 (718) NUCliuxiaoxia 2019-07-26 16:56:37