这题实际做起来不难，但是思路很恶心。

比如说，一开始看到交叉瞬间不想做了，交叉是个啥？怎么做。

思路：

按照北岸排个序，接下来直接套LIS的模板即可

#include<bits/stdc++.h>
using namespace std;
struct uuu
{
	long long x,y;
};
long long dp[5001];
bool cmp(uuu a,uuu b)
{
	return a.x<b.x;
}
int main()
{
	long long n;
	cin>>n>>n>>n;
	uuu a[n+1];
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
		dp[i]=1;
	}
	sort(a+1,a+1+n,cmp);
	long long maxn=0;
	for(long long i=2;i<=n;i++)
	{
		for(long long j=1;j<i;j++)
		{
			if(a[i].y>a[j].y)
			{
				dp[i]=max(dp[i],dp[j]+1);
				maxn=max(dp[i],maxn);
			}
		}
	}
	cout<<maxn;
}