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

int main(){
    int inf=1e9+7;
    vector<vector<int> > d(201,vector<int>(201,inf));
    int n,m,k; cin >> n >> m >> k;
    for (int i=0;i<n*m;i++){
        for (int j=0;j<n*m;j++){
            if (i==j)d[i][j]=0;
            else{
                int kul=abs(j-i);
                int sori=i/m; int sorj=j/m;
                if (kul==m or (kul==1 and sori==sorj)){
                    d[i][j]=1;
                }
            }
        }
    }
    for (int z=0; z<n*m; ++z) {
        for (int i=0; i<n*m; ++i) {
            for (int j=0; j<n*m; ++j) {
                d[i][j] = min(d[i][j], d[i][z]+d[z][j]);
            }
        }
    }
    for (int i=0;i<k;i++){
        int x,y; cin >> x >> y;
        int mx=0; x--; y--;
        for (int i=0;i<n*m;i++){
            for (int j=0;j<n*m;j++){
                d[i][j]=min(d[i][j],min(d[i][x]+1+d[y][j],d[i][y]+1+d[j][x]));
                mx=max(mx,d[i][j]);
            }
        }
        cout << mx << "\n";
    }
}