#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int l, m, n, q;
    cin >> l >> m >> n;
    vector<int> a(l), b(m), c(n+1);
    for(int& i: a){
        cin >> i;
        c[i] = 1;
    }
    for(int& i: b)
        cin >> i;
    sort(b.begin(), b.end());
    cin >> q;
    vector<int> r(q);
    for(int i=0; i<q; ++i){
        for(int j=0; j<m&&b[j]+i<=n; ++j){
            r[i] += c[b[j]+i];
        }
    }
    for(int i: r)
        cout << i << endl;
    return 0;
}