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

using namespace std;

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

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

int szel(vector<pont> v, deque<int> wl, int ke)
{
    int 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;
            }
        }
    }
    return mini;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    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++;
        }


    for (int i = 1; i <= uj; ++i)
    {
        cin >> a >> b;
        v[a].sz.push_back(b);
        v[b].sz.push_back(a);
        cout << max(max(max(szel(v, wl, 1), szel(v, wl, os)), szel(v, wl, os*(so-1)+1)), szel(v, wl, os*(so-1)+os)) << endl;
    }

}