2 10 1 1 1
1
10
1
1 5 1 8
 4 4 1 0 1
1

1
1 2 1 4
 2 5 1 0 1
2

1
1 4 1 5
 10 10 1 8 4
10
2 3 4 5 6 7 8 9
10
1 1 3 1
2 1 7 1
1 1 9 1
7 1 4 1
10 1 7 1
2 1 7 1
3 1 2 1
5 1 2 1
10 1 5 1
6 1 9 1
 2 4 1 1 1
1
4
1
1 2 1 3
 2 2 0 1 1

1
1
1 2 2 2
 1000 1000 1 1 10
1
2
1
1 900 1 1000
 5 5 1 1 1
3
2
1
1 5 1 1
 2 4 1 1 1
1
2
1
2 3 2 4
 4 4 1 0 1
4

5
1 1 2 2
1 3 2 2
3 3 4 3
3 2 2 2
1 2 2 3

3
 2
 1
 3
4
4
3
3
4
3
3
4
3
 1
 3
 100
 4
 1
 6
4
3
5
4

n,m,k1,k2,v = list(map(int,input().split()))
arr1 = list(map(int,input().split()))
arr2 = list(map(int,input().split()))
q = int(input())
for i in range(q):
    x1,y1,x2,y2 = list(map(int,input().split()))
    if x1 == x2:
        print(y2-y1)
        continue
    if(k1!=0):
        left = 0
        right = k1
        while left+1<right:
            middle = (left+right)//2
            if arr1[middle]<=y1:
                left = middle
            else:
                right = middle
        lest = arr1[left]
    if(k2!=0):
        left = 0
        right = k2
        while left+1<right:
            middle = (left+right)//2
            if arr2[middle]<=y1:
                left = middle
            else:
                right = middle
        lift = arr2[left]
    if(k1!=0):
        t1 = abs(lest-y1)+abs(x2-x1)+abs(y2-lest)
    else:
        t1 = 10**8+1
    if(k2!=0):
        t2 = abs(lift - y1) + abs((abs((x2-x1))+v-1) //v) + abs(y2-lift)
    else:
        t2 = 10**8+1
    print(t1,t2)
