#include<bits/stdc++.h>
using namespace std;
int h,w,n;
int main()
{
	cin>>h>>w>>n;
	set<pair<int,int>> s;
	while(n--)
	{
		int x,y;
		cin>>x>>y;
		s.insert({x,y});
	}
	int st=0;
	for(auto it=s.begin();it!=s.end();)
		if(it->first-it->second<st)s.erase(it++);
		else if(it->first-it->second==st)st++,s.erase(it++);
		else it++;
	int ans=h;
	for(auto it=s.begin();it!=s.end();it++)ans=min(ans,max(it->first,it->second)-1);
	cout<<ans<<'\n';
}
