#include <iostream>
#include <vector>
#include <deque>
#include <climits>

using namespace std;

struct pont
{
    int lat, lep;
    vector<int> sz;
};

vector<pont> v;
deque<int> wl;

void szel(vector<pont> v, deque<int> wl)
{
    int ke = 1, akt, mini = INT_MIN;
    v[ke].lat = 1;
    v[ke].lep = 0;
    wl.push_back(ke);

    while (!wl.empty())
    {
        akt = wl.front();
        wl.pop_front();
        for (auto& e : v[akt].sz)
        {
            if (!v[e].lat)
            {
                wl.push_back(e);
                v[e].lat = 1;
                v[e].lep = v[akt].lep + 1;
                if (v[e].lep > mini)
                    mini = v[e].lep;
            }
        }
    }
    cout << mini << endl;
}

int main()
{
    int so, os, uj, n, a, b, k=1;
    cin >> so >> os >> uj;
    n = so * os;

    v.resize(n + 1);

    for (int i = 1; i <= so; ++i)
        for (int j = 1; j <= os; ++j)
        {
            if (j < os)
            {
                v[k].sz.push_back(k + 1);
                v[k + 1].sz.push_back(k);
            }
            if (i < so)
            {
                v[k].sz.push_back(os * i + j);
                v[os * i + j].sz.push_back(k);
            }
            k++;
        }

    szel(v, wl);
    

    for (int i = 1; i <= uj; ++i)
    {
        cin >> a >> b;
        v[a].sz.push_back(b);
        v[b].sz.push_back(a);
        szel(v, wl);
    }

}