#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mp(a,b) make_pair(a,b)
const int N=309;
const int inf=1e10+10;
int r,c,n,ans;
struct node{
	int x,y;
	bool operator <(const node&A)const{
		return x<A.x;
	}
}p[N];
int L[N][N],R[N][N],Len[N][N];
multiset<int> ms;
multiset<int> ::iterator it,it1,it2;
void init(){
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++) ms.insert(p[j].y);
		L[i][n]=(*ms.begin())-1;
		it=ms.end(); it--; R[i][n]=c-(*it);
		it1=ms.begin(); it2=ms.begin(); it2++;
		for(;it2!=ms.end();it1++,it2++)
			Len[i][n]=max(Len[i][n],(*it2)-(*it1)-1);
		for(int j=n;j>i;j--){
			Len[i][j-1]=Len[i][j];
			it=ms.find(p[j].y);
			if(it!=ms.begin()){
				it--; it1=it;
				it++; it++; it2=it;
				if(it2!=ms.end())
					Len[i][j-1]=max(Len[i][j-1],(*it2)-(*it1)-1);
			}
			ms.erase(ms.find(p[j].y));
			it=ms.begin(); L[i][j-1]=(*it)-1;
			it=ms.end(); it--; R[i][j-1]=c-(*it);
			Len[i][j-1]=max(Len[i][j-1],L[i][j-1]+R[i][j-1]);
		}
		ms.clear();
	}
	return;
}
pair<int,int> ql[2*N],qr[2*N],qlen[2*N];
int qll,qlr,qrl,qrr,qlenl,qlenr;
int solve(int len){//鎷撳睍len,闀垮害len+1
	ql[qll=qlr=1]=mp(inf,0); qr[qrl=qrr=1]=mp(inf,0);
	qlen[qlenl=qlenr=1]=mp(inf,0);
	int res=r+c;
	int pi=0,po=0;
	int rn=0,ln=1,nxt;
	p[n+1]=(node){inf,inf};
	while(rn<n||ln<=n){
		nxt=min(p[rn+1].x,p[ln].x+len+1/*outside*/);
		while(rn<n&&p[rn+1].x==nxt) rn++;
		while(ln<=n&&p[ln].x+len+1==nxt) ln++;
		if(rn==n&&ln==n+1) break;
		nxt=min(p[rn+1].x,p[ln].x+len+1)-1;
		while(qll<=qlr&&ql[qlr].first<=L[ln][rn]) qlr--;
		ql[++qlr]=mp(L[ln][rn],nxt);
		while(qrl<=qrr&&qr[qrr].first<=R[ln][rn]) qrr--;
		qr[++qrr]=mp(R[ln][rn],nxt);
		while(qlenl<=qlenr&&qlen[qlenr].first<=Len[ln][rn]) qlenr--;
		qlen[++qlenr]=mp(Len[ln][rn],nxt);
		if(nxt>=r+p[1].x-1){
			while(ql[qll].second<=nxt-r) qll++;
			while(qr[qrl].second<=nxt-r) qrl++;
			while(qlen[qlenl].second<=nxt-r) qlenl++;
			res=min(res,max(ql[qll].first+qr[qrl].first,qlen[qlenl].first));
		}
	}
	return res;
}
vector<int> vx,vec;
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>r>>c>>n; ans=r+c-2;
	for(int i=1;i<=n;i++){
		cin>>p[i].x>>p[i].y;
		vx.push_back(p[i].x);
	}
	sort(p+1,p+n+1);
	sort(vx.begin(),vx.end());
	vx.erase(unique(vx.begin(),vx.end()),vx.end());
	int mx=vx[0]-1+r-vx.back();
	for(int i=1;i<vx.size();i++) mx=max(mx,vx[i]-vx[i-1]-1);
	vec.push_back(mx); vec.push_back(r-1); 
	for(int i=0;i<vx.size();i++)
		for(int j=i+1;j<vx.size();j++)
			vec.push_back(vx[j]-vx[i]),vec.push_back(r-vx[j]+vx[i]);
	sort(vec.begin(),vec.end());
	for(int i=0;i<vec.size();i++) if(vec[i]<mx) vec[i]=mx;
	vec.erase(unique(vec.begin(),vec.end()),vec.end());
	init();
	for(int len:vec)
		ans=min(ans,solve(len)+len);
	cout<<ans;
	return 0;
}