记录编号	595694	评测结果	AAAAAAAAAA
题目名称	HS's bridge	最终得分	100
用户昵称	郑霁桓	是否通过	通过
代码语言	C++	运行时间	0.954 s
提交时间	2024-10-15 20:53:01	内存使用	4.95 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,m,s,p;
struct nm{
    long long x,y;
}a[200005];
bool c(nm x,nm y){
    return x.x<y.x;
}
int main(){
    freopen("bridge.in","r",stdin);
    freopen("bridge.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a[i].x>>a[i].y;
    }
    sort(a+1,a+m+1,c);
    p=10000000000000;
    for(int i=m;i>=1;i--){
        if(a[i].y<=p) s++,p=a[i].x;
    }
    cout<<s;
	return 0;
}