#include <bits/stdc++.h>
using namespace std;
const int MAXN = 3e2 + 10;
const int INF = 2e9;
int n, r, c;
pair<int, int> p[MAXN];
vector<int> h;
void input() {
cin >> r >> c >> n;
for (int i = 0; i < n; i++)
cin >> p[i].second >> p[i].first;
sort(p, p + n);
}
int find(int x, int y) {
int l1 = 0, r1 = 0, s1 = 0;
for (int i = 1; i <= r; i++) {
h.clear();
for (int j = 0; j < n; j++) {
if ((p[j].second <= j && p[j].second + y >= j) || (p[j].second >= j && p[j].second - x <= j))
h.push_back(p[j].first);
}
if (h.empty())
return INF;
l1 = max(l1, h[0] - 1);
r1 = max(r1, c - h.back());
s1 = max({s1, l1, r1});
for (int i = 1; i < h.size(); i++)
s1 = max(s1, h[i] - h[i - 1]);
}
return max(s1, l1 + r1);
}
int findAns() {
int res = INF;
for (int i = 0; i < r; i++)
for (int j = 0; j < r; j++)
res = min(res, find(i, j) + i + j);
return res;
}
int main() {
ios::sync_with_stdio(false); cin.tie(0);
input();
cout << findAns() << endl;
return 0;
}
