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

long long N,H,W,D,x[100009],y[100009],dp[1000009];

int main(){
	cin>>H>>W>>D;
	for(int i=1;i<=H*W;i++){
		int p;cin>>p;
		x[p]=(i-1)/W;y[p]=(i-1)%W;
	}
	N=H*W;
	
	for(int i=1;i<=N;i++){
		if(i<=D) dp[i]=0;
		else{
			dp[i]=dp[i-D]+abs(x[i]-x[i-D])+abs(y[i]-y[i-D]);
		}
	}
	int Q;cin>>Q;
	for(int i=1;i<=Q;i++){
		int L,R;cin>>L>>R;
		cout<<dp[R]-dp[L]<<endl;
	}
	return 0;
}
