// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,m,K;cin>>n>>m>>K;
    vector<vector<int>> v(n*m+2,vector<int>(n*m+2,1e12));
    for(int i = 1;i<=n*m;i++){
        v[i][i]=0;
        if(i%m!=1)v[i][i-1]=1;
        else v[i][i-1+m]=1;
        if(i%m!=0)v[i][i+1]=1;
        else v[i][i+1-m]=1;
        if(i>m)v[i][i-m]=1;
        else v[i][i+(n-1)*m]=1;
        if(i<=(n-1)*m)v[i][i+m]=1;
        else v[i][i-(n-1)*m]=1;
    }
    for(int k = 1;k<=n*m;k++){
        for(int i = 1;i<=n*m;i++){
            for(int j = 1;j<=n*m;j++){
                v[i][j]=min(v[i][j],v[i][k]+v[k][j]);
            }
        }
    }
    while(K--){
        int ans=0;
        int a,b;cin>>a>>b;
        v[a][b]=1;
        v[b][a]=1;
        for(int i = 1;i<=n*m;i++){
            for(int j = 1;j<=n*m;j++){
                v[i][j]=min({v[i][j],v[i][a]+v[b][j]+1,v[i][b]+v[a][j]+1});
                ans=max(ans,v[i][j]);
            }
        }
        //for(int i = 1;i<=n*m;i++){for(int j = 1;j<=n*m;j++)cout<<v[i][j]<<' ';cout<<endl;}
        cout<<ans<<endl;
    }
}