import sys

input = sys.stdin.readline
n, ka, kb = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
sa = n
for v in b:
    ok, ng = 0, ka
    while ng - ok != 1:
        vs = (ok + ng) >> 1
        if a[vs] < v:
            ok = vs
        else:
            ng = vs
    sa = min(sa, abs(a[ok] - v))
    if ng != ka:
        sa = min(sa, abs(a[ng] - v))
Q = int(input())
for _ in range(Q):
    s, t = map(int, input().split())
    ok, ng = 0, ka
    while ng - ok != 1:
        vs = (ok + ng) >> 1
        if a[vs] < s:
            ok = vs
        else:
            ng = vs
    cas = abs(a[ok] - s)
    if ng != ka:
        cas = min(cas, abs(a[ng] - s))
    ok, ng = 0, ka
    while ng - ok != 1:
        vs = (ok + ng) >> 1
        if a[vs] < t:
            ok = vs
        else:
            ng = vs
    cat = abs(a[ok] - t)
    if ng != ka:
        cat = min(cat, abs(a[ng] - t))
    ok, ng = 0, kb
    while ng - ok != 1:
        vs = (ok + ng) >> 1
        if b[vs] < s:
            ok = vs
        else:
            ng = vs
    cbs = abs(b[ok] - s)
    if ng != kb:
        cbs = min(cbs, abs(b[ng] - s))
    ok, ng = 0, kb
    while ng - ok != 1:
        vs = (ok + ng) >> 1
        if b[vs] < t:
            ok = vs
        else:
            ng = vs
    cbt = abs(b[ok] - t)
    if ng != kb:
        cbt = min(cbt, abs(b[ng] - t))
    ans = 10**9
    ans = min(ans, cas + cat)
    ans = min(ans, cbs + cbt)
    ans = min(ans, cas + cbt + sa)
    ans = min(ans, cbs + cat + sa)
    print(ans)