#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
#include <iostream>
#include <string>
#include <map>
#include <set>
#include <functional>
#include <iostream>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

int n,m,k;
int x[100001],y[100001];
map<ll,int> g;
int cost[100001];

int bfs(){
	queue<int> que;
	queue<int> que2;
	bool flag=false;
	memset(cost,-1,sizeof(cost));
	for(int i=1;i<=m-1;i++){
		ll val=(ll)i*n;
		if(g.find(val)!=g.end()){
			que.push(g[val]);
			cost[g[val]]=0;
		}
	}
	while(que.size()){
		int q=que.front();
		que.pop();
		for(int i=-2;i<=2;i++){
			for(int j=-2;j<=2;j++){
				int nc=0;
				if(abs(i)>1 || abs(j)>1)nc=1;
				int nx=j+x[q],ny=i+y[q];
				if(nx<0)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(ny<0 || nx>=n){
					if(nc==0)return 0;
					if(nc==1)flag=true;
				}
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=nc;
							if(nc==0)que.push(g[nval]);
							if(nc==1)que2.push(g[nval]);
						}else if(cost[g[nval]]==1 && nc==0){
							cost[g[nval]]=0;
							que.push(g[nval]);
						}
					}
				}
			}
		}
	}
	if(flag)return 1;
	while(que2.size()){
		int q=que2.front();
		que2.pop();
		for(int i=-1;i<=1;i++){
			for(int j=-1;j<=1;j++){
				int nc=0;
				int nx=j+x[q],ny=i+y[q];
				if(nx<0)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(ny<0 || nx>=n)return 1;
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=1;
							que2.push(g[nval]);
						}
					}
				}
			}
		}
	}
	return 2;
}

int bfs2(){
	queue<int> que;
	queue<int> que2;
	bool flag=false;
	memset(cost,-1,sizeof(cost));
	for(int i=1;i<=n-1;i++){
		ll val=i;
		if(g.find(val)!=g.end()){
			que.push(g[val]);
			cost[g[val]]=0;
		}
	}
	while(que.size()){
		int q=que.front();
		que.pop();
		for(int i=-2;i<=2;i++){
			for(int j=-2;j<=2;j++){
				int nc=0;
				if(abs(i)>1 || abs(j)>1)nc=1;
				int nx=j+x[q],ny=i+y[q];
				if(ny<0)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(nx<0 || ny>=m){
					if(nc==0)return 0;
					if(nc==1)flag=true;
				}
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=nc;
							if(nc==0)que.push(g[nval]);
							if(nc==1)que2.push(g[nval]);
						}else if(cost[g[nval]]==1 && nc==0){
							cost[g[nval]]=0;
							que.push(g[nval]);
						}
					}
				}
			}
		}
	}
	if(flag)return 1;
	while(que2.size()){
		int q=que2.front();
		que2.pop();
		for(int i=-1;i<=1;i++){
			for(int j=-1;j<=1;j++){
				int nc=0;
				int nx=j+x[q],ny=i+y[q];
				if(ny<0)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(nx<0 || ny>=m)return 1;
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=1;
							que2.push(g[nval]);
						}
					}
				}
			}
		}
	}
	return 2;
}

int bfs3(){
	queue<int> que;
	queue<int> que2;
	bool flag=false;
	memset(cost,-1,sizeof(cost));
	for(int i=0;i<=n-2;i++){
		ll val=(ll)n*(m-1)+i;
		if(g.find(val)!=g.end()){
			que.push(g[val]);
			cost[g[val]]=0;
		}
	}
	while(que.size()){
		int q=que.front();
		que.pop();
		for(int i=-2;i<=2;i++){
			for(int j=-2;j<=2;j++){
				int nc=0;
				if(abs(i)>1 || abs(j)>1)nc=1;
				int nx=j+x[q],ny=i+y[q];
				if(ny>=m)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(nx>=n || ny<0){
					if(nc==0)return 0;
					if(nc==1)flag=true;
				}
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=nc;
							if(nc==0)que.push(g[nval]);
							if(nc==1)que2.push(g[nval]);
						}else if(cost[g[nval]]==1 && nc==0){
							cost[g[nval]]=0;
							que.push(g[nval]);
						}
					}
				}
			}
		}
	}
	if(flag)return 1;
	while(que2.size()){
		int q=que2.front();
		que2.pop();

		for(int i=-1;i<=1;i++){
			for(int j=-1;j<=1;j++){
				int nc=0;
				int nx=j+x[q],ny=i+y[q];
				if(ny>=m)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(nx>=n || ny<0)return 1;
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=1;
							que2.push(g[nval]);
						}
					}
				}
			}
		}
	}
	return 2;
}


int bfs4(){
	queue<int> que;
	queue<int> que2;
	bool flag=false;
	memset(cost,-1,sizeof(cost));
	for(int i=0;i<=m-2;i++){
		ll val=(ll)i*n+n-1;
		if(g.find(val)!=g.end()){
			que.push(g[val]);
			cost[g[val]]=0;
		}
	}
	while(que.size()){
		int q=que.front();
		que.pop();
		for(int i=-2;i<=2;i++){
			for(int j=-2;j<=2;j++){
				int nc=0;
				if(abs(i)>1 || abs(j)>1)nc=1;
				int nx=j+x[q],ny=i+y[q];
				if(nx>=n)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(ny>=m || nx<0){
					if(nc==0)return 0;
					if(nc==1)flag=true;
				}
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=nc;
							if(nc==0)que.push(g[nval]);
							if(nc==1)que2.push(g[nval]);
						}else if(cost[g[nval]]==1 && nc==0){
							cost[g[nval]]=0;
							que.push(g[nval]);
						}
					}
				}
			}
		}
	}
	if(flag)return 1;
	while(que2.size()){
		int q=que2.front();
		que2.pop();
		for(int i=-1;i<=1;i++){
			for(int j=-1;j<=1;j++){
				int nc=0;
				int nx=j+x[q],ny=i+y[q];
				if(nx>=n)continue;
				if(nx==0 && ny==0)continue;
				if(nx==n-1 && ny==m-1)continue;
				if(ny>=m || nx<0)return 1;
				if(nx>=0 && nx<n && ny>=0 && ny<m){
					ll nval=(ll)ny*n+nx;
					if(g.find(nval)!=g.end()){
						if(cost[g[nval]]==-1){
							cost[g[nval]]=1;
							que2.push(g[nval]);
						}
					}
				}
			}
		}
	}
	return 2;
}


int main(void){
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0;i<k;i++){
		scanf("%d%d",&x[i],&y[i]);
		g[(ll)y[i]*n+x[i]]=i;
	}
	int res=2;
	res=min(res,bfs());
	if(g.size()!=k)return 0;
	res=min(res,bfs2());
	res=min(res,bfs3());
	res=min(res,bfs4());
	printf("%d\n",res);
	return 0;
}

Measured memory_bytes: 10760