Cannon

/*
    Task    : _example
    Author  : Phumipat C. [MAGCARI]
    Language: C++
    Created : 22 January 2023 [11:19]
*/
#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int n,m,k,l;
    cin >> n >> m >> k >> l;
    for(int i=0;i<n;i++)
        cin >> a[i];
    while(k--){
        int ans = 0,num,jump = 0;
        for(int i=0;i<m;i++){
            cin >> num;
            int idx = lower_bound(a+jump,a+n,num-l) - a;
            int idx2 = upper_bound(a+jump,a+n,num+l) - a;
            ans+=idx2-idx;
            jump = idx2;
        }
        cout << ans << '\n';
    }
    return 0;
}