#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int h,w,d;
    int q;
    cin>>h;
    cin>>w;
    cin>>d;
    int x[h*w];
    int y[h*w];
    for(int i=0;i<h*w;i++){
        int n;
        cin>>n;
        x[n]=i/w;
        y[n]=i%w;
    }
    int D[h*w];
    for(int i=1;i<=h*w;i++){
        if(i<=d) D[i]=0;
        else {
            D[i]=D[i-d]+abs(x[i]-x[i-d])+abs(y[i]-y[i-d]);
        }
    }
    cin>>q;
    for(int i=0;i<q;i++){
        int l,r;
        cin>>l;
        cin>>r;
        int ans=D[r]-D[l];
        cout<<ans<<endl;
    }
    return 0;
 
}