poj 2376

贪心。

代码：

#include<iostream>
#include<fstream>

using namespace std;

struct e{
	int s,t;
};

e a[25001];
int n;


int cmp(const void *a,const void *b){
	return (*(e *)a).s-(*(e *)b).s;
}


void read(){
//	ifstream cin("in.txt");
	int i,j,k,s,t,T;
	cin>>n>>T;
	for(i=0;i<n;i++)
		cin>>a[i].s>>a[i].t;
	qsort(a,n,sizeof(e),cmp);
	t=1;i=0;
	int ans=0;
	while(t<=T&&i<n)
	{
		j=-1;
		while(i<n&&a[i].s<=t)
		{
			j=max(j,a[i].t);
			i++;
		}
		if(j==-1)
		{
	
			break;
		}
		t=j;
		ans++;
	}
	if(t<=T)
		cout<<-1<<endl;
	else
		cout<<ans<<endl;
		
}

int main(){
	read();
	return 0;
}