# include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
constexpr int INF=2e9;
int n,D[200010],X[610],id[310],pre[310],nxt[310],F[310][310],G[310][310],H[310][310],f[610],g[610],h[610];
multiset<int> st;
struct Node
{
	int x,y;
	bool operator<(const Node &t)const{return x<t.x;}
}a[310];
struct Queue
{
	int l,r;
	pii que[610];
	Queue():l(0),r(0){}
	void push(const pii &x)
	{
		while(l<r && que[r-1]<x) r--;
		que[r++]=x;
	}
	void pop(int k)
	{
		while(l<r && que[l].first<=k) l++;
	}
	int top(){return l<r?que[l].first:INF;}
	void clear(){l=r=0;}
}qF,qG,qH;
inline void chkmin(int &x,const int &y){x=min(x,y);}
inline void chkmax(int &x,const int &y){x=max(x,y);}
void del(int k)
{
	if(pre[k]) st.erase(st.find(a[k].y-a[pre[k]].y-1));
	if(nxt[k]<=n) st.erase(st.find(a[nxt[k]].y-a[k].y-1));
	if(pre[k] && nxt[k]<=n) st.insert(a[nxt[k]].y-a[pre[k]].y-1);
	pre[nxt[k]]=pre[k];
	nxt[pre[k]]=nxt[k];
}
void add(int k){pre[nxt[k]]=nxt[pre[k]]=k;}
int main()
{
	int R,C,ans=INF,tot=0;
	cin>>R>>C>>n;
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1);
	iota(id+1,id+n+2,1);
	sort(id+1,id+n+1,[](int i,int j){return a[i].y<a[j].y;});
	for(int i=1;i<=n+1;i++) pre[id[i]]=id[i-1];
	for(int i=0;i<=n;i++) nxt[id[i]]=id[i+1];
	for(int i=1;i<=n;i++)
	{
		st={0};
		for(int j=nxt[0];nxt[j]<=n;j=nxt[j]) st.insert(a[nxt[j]].y-a[j].y-1);
		for(int j=n;j>=i;j--)
		{
			F[i][j]=a[nxt[0]].y-1;
			G[i][j]=*st.rbegin();
			H[i][j]=C-a[pre[n+1]].y;
			del(j);
		}
		for(int j=i;j<=n;j++) add(j);
		pre[nxt[i]]=pre[i];
		nxt[pre[i]]=nxt[i];
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<i && a[j].x<a[i].x;j++)
			D[++tot]=a[i].x-a[j].x-1;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			D[++tot]=(a[i].x-1)+(R-a[j].x);
	sort(D+1,D+tot+1);
	tot=unique(D+1,D+tot+1)-D-1;
	for(int i=1;i<=tot;i++)
	{
		int d=D[i],cnt=0;
		for(int j=1;j<=n;j++) X[++cnt]=a[j].x;
		for(int j=1;j<=n;j++) X[++cnt]=a[j].x+d+1;
		inplace_merge(X+1,X+n+1,X+cnt+1);
		cnt=unique(X+1,X+cnt+1)-X-1;
		for(int j=1,l=1,r=0;j<=cnt;j++)
		{
			while(l<=n && a[l].x+d<X[j]) l++;
			while(r<n && a[r+1].x<=X[j]) r++;
			if(l>r) f[j]=g[j]=h[j]=INF;
			else f[j]=F[l][r],g[j]=G[l][r],h[j]=H[l][r];
		}
		for(int l=1,r=1;l<=cnt;l++)
		{
			for(;r<=cnt && X[r]-X[l]<R;r++)
			{
				qF.push({f[r],r});
				qG.push({g[r],r});
				qH.push({h[r],r});
			}
			int le=qF.top(),mx=qG.top(),ri=qH.top();
			if(le<INF && mx<INF && ri<INF) chkmin(ans,d+max(le+ri,mx));
			qF.pop(l);qG.pop(l);qH.pop(l);
		}
		qF.clear();qG.clear();qH.clear();
	}
	cout<<ans<<endl;
	return 0;
}