using namespace std;
const int N=2e5+10;
int t,n,dp[N],x,y;
int maxx;
struct node{
	int c,d;
}a[N];
bool cmp(node a1,node a2){
	return a1.c<a2.c;
}
int main(){
	cin>>x>>y;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].c>>a[i].d;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		dp[i]=1;
		for(int j=1;j<=i;j++){
			if(a[i].d>a[j].d){
				dp[i]=max(dp[i],dp[j]+1);
			}
			maxx=max(dp[i],maxx);
		}
	}
	cout<<maxx;
}