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

vector<vector<int>> szom;

int szelessegi(int m) {
	vector<int> tav(szom.size());
	vector<bool> volt(szom.size());
	queue<int> q;
	int max = 0;
	q.push(m);
	volt[m] = true;
	tav[m] = 0;
	while (!q.empty()) {
		int n = q.front();
		q.pop();
		for (int i = 0; i < szom[n].size(); i++) {
			if (!volt[szom[n][i]]) {
				q.push(szom[n][i]);
				volt[szom[n][i]] = 1;
				tav[szom[n][i]] = tav[n] + 1;
				if (tav[szom[n][i] > max]) {
					max = tav[szom[n][i]];
				}
			}
		}
	}
	return max;
}

int main() {
	int n, m, k;
	cin >> n >> m >> k;
	szom.resize(n*m+1);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			int x = i*m+j+1;
			if (i < n - 1) {
				szom[x].push_back(x+m);
				szom[x+m].push_back(x);
			} else {
				szom[x].push_back(j+1);
				szom[j+1].push_back(x);
			}
			if (j < m - 1) {
				szom[x].push_back(x+1);
				szom[x+1].push_back(x);
			} else {
				szom[x].push_back(x-m+1);
				szom[x-m+1].push_back(x);
			}
		}
	}
	for (int i = 0; i < k; i++) {
		int maxi = 0;
		int a, b;
		cin >> a >> b;
		szom[a].push_back(b);
		szom[b].push_back(a);
		for (int j = 0; j < n*m; j++) {
			int y = szelessegi(j+1);
			if (y > maxi) {
				maxi = y;
			}
		}
		cout << maxi << endl;
	}
}