思路

两岸坐标排序后求严格递增子序列；五千规模也允许二次DP，仅作二分优化的关联练习。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;vector<pair<int,int>>a(n);for(auto &p:a)cin>>p.first>>p.second;sort(a.begin(),a.end());vector<int>tail;for(auto p:a){auto it=lower_bound(tail.begin(),tail.end(),p.second);if(it==tail.end())tail.push_back(p.second);else *it=p.second;}cout<<tail.size()<<'\n';}