记录编号	595657	评测结果	AAAAAAAAAA
题目名称	HS's bridge	最终得分	100
用户昵称	KKZH	是否通过	通过
代码语言	C++	运行时间	0.941 s
提交时间	2024-10-15 20:14:07	内存使用	4.12 MiB

#include <bits/stdc++.h>
using namespace std;
struct node{
	int l,r;
}a[200010];
bool cmp(node c,node b){
	if(c.r==b.r){
		return c.l>b.l;
	}
	return c.r<b.r;
}
int main(){
	freopen("bridge.in","r",stdin);
	freopen("bridge.out","w",stdout);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+m+1,cmp);
	int r=0,ans=0;
	for(int i=1;i<=m;i++){
		if(r<a[i].l){
			ans++;
			r=a[i].r-1;
		}
	}
	cout<<ans;
	return 0;
}