#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int m, n, k, i, mi=40001, a, b, ans;
    cin >> n >> m >> k;
    vector<vector<int>>vec(n*m);
    mi=4*m;
    for(i=0; i<n*m; i++)
    {
        if(i%m>0)vec[i].push_back(i-1);
        if((i+1)%m>0)vec[i].push_back(i+1);
        if(i+m<n*m)vec[i].push_back(i+m);
        if(i-m>=0)vec[i].push_back(i-m);
    }
    queue<int>q;
    for(i=0; i<k; i++)
    {
        cin >> a >> b;
        vec[a-1].push_back(b-1);
        vec[b-1].push_back(a-1);
        mi=0;
        for(int g=0; g<n*m; g++)
        {
            int dist[n*m]={};
            q.push(g);
            dist[g]=1;
            ans=1;
            while(!q.empty())
            {
                a=q.front();
                q.pop();
                for(auto j:vec[a])
                {
                    if(!dist[j])
                    {
                        dist[j]=dist[a]+1;
                        q.push(j);
                        ans=max(dist[j], ans);
                    }
                }
            }
            mi=max(ans, mi);
        }
        cout << mi-1 << endl;

    }
    return 0;
}