#include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<int, int>; #define X first #define Y second #define mid ((l+r)>>1) #define lc id<<1 #define rc lc|1 #define all(x) x.begin(), x.end() #define SZ(x) int(x.size()) #define mins(a, b) (a = min(a, b)) #define maxs(a, b) (a = max(a, b)) int n, R, C, ans; pii a[303]; vector<int> vec[42]; int32_t main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); cin >> R >> C >> n; for(int i=1; i<=n; i++) cin >> a[i].X >> a[i].Y; sort(a+1, a+n+1, [&](pii x, pii y) { return x.Y < y.Y; }); ans = 1e9; for(int u=0; u<R; u++) for(int d=0; d<R; d++) { for(int i=1; i<=R; i++) vec[i].clear(); for(int i=1; i<=n; i++) for(int x=max(1, a[i].X-u); x<=R && x<=a[i].X+d; x++) if(vec[x].empty() || vec[x].back()!=a[i].Y) vec[x].push_back(a[i].Y); bool bad = 0; int mn = -1e9, mx = -1e9, mxe = 0; for(int i=1; i<=R; i++) { if(vec[i].empty()) { bad = 1; break; } maxs(mn, C-vec[i].back()); maxs(mx, vec[i][0]-1); for(int j=1; j<SZ(vec[i]); j++) maxs(mxe, vec[i][j]-vec[i][j-1]-1); } if(bad) continue; mins(ans, u + d + max(mxe, mx+mn)); } cout << ans << '\n'; return 0; }