#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

const int MAXN=1e5+10;
typedef long long ll;

int f[MAXN<<2][360];
int n,m;
int mp[MAXN<<1];
int  main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		mp[u]=v;
		mp[v]=u;
	}
	for(int i=1;i<=(n<<1);++i)
	{
		int res=0;
		if(mp[i]<=i)
		{
			for(int j=0;j<=350;++j)
		    {
			if(f[i-1][j]>mp[i])
			{
				res=j;
			}
			else break;
		    }
	    }
	    printf("---%d\n",res);
		for(int k=0;k<=350;++k)
		{
			if(k==0) f[i][k]=i;
			else 
			{ 
				f[i][k]=f[i-1][k];
				if(mp[i]<=i)
				{
					if(res+1>=k) f[i][k]=max(f[i][k],mp[i]);
					else f[i][k]=max(f[i][k],f[mp[i]-1][k-res-1]); 
				}
			}
//			printf("%d %d %d\n",i,k,f[i][k]);
		}
	}
	int ans=0;
	for(int i=0;i<=350;++i)
	{
		if(f[n<<1][i]) ans=i;
		else break;
	 } 
	printf("%d",ans);
	return 0;
}