# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
void chkmax(int &a,int b){a=max(a,b);}
void chkmin(int &a,int b){a=min(a,b);}
struct Point
{
	int x,y;
	bool operator<(const Point &a)const{return x<a.x;}
}a[310];
int H,W,n,p[610],L[310],R[310],pre[610],mny[610],mxy[610],mxd[610],len[200010],miny[310][310],maxy[310][310],maxd[310][310];
ll ans=1e18;
multiset<int> st;
template<class cmp>
struct Que
{
	cmp _cmp;
	int le,ri;
	pii que[610];
	void clear(){le=ri=0;}
	void push(pii x)
	{
		while(le<ri && _cmp(que[ri-1],x)) ri--;
		que[ri++]=x;
	}
	void pop(int x){while(le<ri && que[le].second<x) le++;}
	bool empty(){return le>=ri;}
	int top(){return que[le].first;}
};
Que<less<pii>> Q1,Q3;
Que<greater<pii>> Q2;
void solve(int len)
{
	if(len>H) return;
	int t1=0,t2=0;
	for(int i=1;i<=n;i++) L[i]=a[i].x,R[i]=L[i]+len;
	for(int i=1;i<=n;i++) p[++t1]=L[i];
	t2=t1;
	for(int i=1;i<=n;i++) p[++t2]=R[i];
	inplace_merge(p+1,p+t1+1,p+t2+1);
	t2=unique(p+1,p+t2+1)-p-1;
	for(int i=1,j=1,k=1;i<=n;i++)
	{
		for(;p[j]<L[i];j++);
		for(;p[k]<R[i];k++);
		L[i]=j;R[i]=k;
	}
	for(int i=1,j=1,k=0;i<=t2;i++)
	{
		for(;j<=n && R[j]<=i;j++);
		for(;k<n && L[k+1]<=i;k++);
		pre[i]=pre[i-1];
		if(j>k){pre[i]++;continue;}
		mny[i]=miny[j][k];mxy[i]=maxy[j][k];mxd[i]=maxd[j][k];
	}
	Q1.clear();Q2.clear();Q3.clear();
	for(int i=1,j=1;i<R[1];i++)
	{
		for(;j<=t2 && p[j]<=p[i]+H-1;j++)
			if(pre[j]==pre[j-1])
				Q1.push({mny[j],j}),Q2.push({mxy[j],j}),Q3.push({mxd[j],j});
		Q1.pop(i);Q2.pop(i);Q3.pop(i);
		if(pre[j-1]==pre[i-1] && !Q1.empty() && !Q2.empty() && !Q3.empty())
			ans=min(ans,(ll)len+max(Q1.top()+W-Q2.top(),Q3.top())-2);
	}
}
int main()
{
	cin>>H>>W>>n;
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		miny[i][i-1]=1e9;maxy[i][i-1]=-1e9;
		st.clear();st.insert(0);st.insert(W+1);
		for(int j=i;j<=n;j++)
		{
			st.insert(a[j].y);
			miny[i][j]=min(miny[i][j-1],a[j].y);
			maxy[i][j]=max(maxy[i][j-1],a[j].y);
		}
		for(auto it=st.begin();it!=st.end();it++)
			if(next(it)!=st.end()) chkmax(maxd[i][n],*next(it)-*it);
		for(int j=n;j>i;j--)
		{
			auto it=st.find(a[j].y);
			it=st.erase(it);
			maxd[i][j-1]=max(maxd[i][j],*it-*prev(it));
		}
	}
	int tot=0;
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			if(a[i].x<a[j].x) len[++tot]=a[j].x-a[i].x;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			len[++tot]=a[i].x+H-a[j].x;
	sort(len+1,len+tot+1);
	tot=unique(len+1,len+tot+1)-len-1;
	for(int i=1;i<=tot;i++) solve(len[i]);
	cout<<ans<<endl;
	return 0;
}