#include <iostream>
#include <vector>
using namespace std;

void solve(vector<vector<int>> &adj,vector<vector<int>> &dist,int &n,int &m)
    {
    for(int k=0;k<n*m;k++)
        {
        for(int i=0;i<n*m;i++)
            {
            for(int j=0;j<n*m;j++)
                {
                dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
                }
            }
        }
    int maxe=-1;
    for(int i=0;i<n*m;i++)
        {
        for(int j=0;j<n*m;j++)
            {
            maxe=max(maxe,dist[i][j]);
            }
        }
    cout<<maxe<<endl;
    }



int main()
{
    int n,m,q;
    cin>>n>>m>>q;
    vector<vector<int>> adj(n*m);
    vector<vector<int>> dist(n*m,vector<int>(n*m,1e4));
    for(int i=0;i<n*m;i++)
        {
        dist[i][i]=0;
        }
    for(int i=0;i<n*m;i++)
        {
        if(i%m!=m-1)
            {
            dist[i][i+1]=1;
            dist[i+1][i]=1;
            adj[i+1].push_back(i);adj[i].push_back(i+1);
            }
        if(i+m<n*m)
            {
            dist[i][i+m]=1;
            dist[i+m][i]=1;
            adj[i+m].push_back(i);adj[i].push_back(i+m);
            }
        }
    int v,to;
    //solve(adj,dist,n,m);
    for(int q1=0;q1<q;q1++)
        {
        cin>>v>>to;
        v--;
        to--;
        dist[v][to]=min(1,dist[v][to]);
        dist[to][v]=min(1,dist[to][v]);
        solve(adj,dist,n,m);
        }

    return 0;
}