ll d[1001][1001];
{
	ll@n,@m,@q;
	rep(q){
		ll@a,@b;
		d[a][b]=1;
	}
	rep(x,1,n+1){
		rep(y,1,m+1){
			d[x][y]=max(d[x-1][y-1]+d[x][y],d[x-1][y],d[x][y-1]);
		}
	}
	wt(d[n][m]);
}