最大不相交

斜体区间长度8，可选的覆盖线段[2,6],[0,4],[3,6],[3,7],[6,8],[2,4],[3,5]样式
1排序:将每一个区间按右端点进行递增顺序 一样的话按照左从大到小排排列，拍完序后为[2,4]，[1,4]，[3,5]，[3,6]，[2,6]，[3,7]，[6,8]
2第一步选取[2,4]，发现后面只能加入[6,8],所以区间的个数为2

//这里只求符合的个数 
#include<stdio.h>
#include<algorithm>
#define N 1005
using namespace std;

struct Node{
	int left,right;
}str[N];

bool cmp(Node x,Node y){
	if(x.right==y.right){//按右从小到大排 右一样的话左按照从大到小排（左 从小到大的效果一样）
		return x.left>y.left; 
	} 
	else{
		x.right<y.right;
	}
} 
int main(){
	freopen("in1.txt","r",stdin);
	freopen("out2.txt","w",stdout);
	int L,m;
	scanf("%d %d",&L,&m);
	for(int i=0;i<m;i++){
		scanf("%d %d",&str[i].left,&str[i].right);
	}
	sort(str,str+m,cmp);
	int max=str[0].right,n=1;//此时直接是第一阶段 
	for(int i=1;i<m;i++){
		if(str[i].left>max){//前面已经排好序列了 虽然左端点不一样呀，但最终的右端点都是一样的 ，所以不影响n的值 
			max=str[i].right;
			n++;
		}
	}
	printf("%d\n",n);
	return 0;
} 
//答案为2