#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int idx[100000],idy[100000];
int sum[100000];

int main(){
	int h,w,d;scanf("%d%d%d",&h,&w,&d);
	rep(i,h)rep(j,w){
		int a;scanf("%d",&a);a--;
		idx[a]=i;idy[a]=j;
	}
	rep(i,h*w){
		if(i>=d)sum[i]=sum[i-d]+abs(idx[i]-idx[i-d])+abs(idy[i]-idy[i-d]);
	}
	int q;scanf("%d",&q);
	rep(i,q){
		int l,r;scanf("%d%d",&l,&r);r--;l--;
		printf("%d\n",sum[r]-sum[l]);
	}
}