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

int X[100100],Y[100100];
int dp[100100];

int main(){
	int h,w,k,a;
	
	cin >> h >> w >> k;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin >> a;
			X[a]=i,Y[a]=j;
		}
	}
	
	for(int i=k+1;i<=h*w;i++){
		dp[i]= dp[i-k] + abs(X[i]-X[i-k])+abs(Y[i]-Y[i-k]);
	}
	
	int q,l,r;
	cin >> q;
	while(q--){
		cin >> l >> r;
		cout << dp[r]-dp[l] << endl;
	}
	
	return 0;
}