Buggy python submission (verdict: Runtime Error):
def solve(a, b, q, al, bl, ql):
    sql = sorted(ql)

    qi = 0
    qdic = {}

    ai = 0
    qi = 0
    asmall = None
    abig = None
    while(True):
        if al[ai] <= sql[qi]:
            asmall = al[ai]
            ai += 1
            if a <= ai:
                for i in range(qi,q):
                    qdic[sql[i]] = [asmall, None]
                break
        else:
            abig = al[ai]
            qdic[sql[qi]] = [asmall, abig]
            qi += 1
            if q <= qi:
                break
            abig = None

    
    bi = 0
    qi = 0
    bsmall = None
    bbig = None
    while(True):
        if bl[bi] <= sql[qi]:
            bsmall = bl[bi]
            bi += 1
            if b <= bi:
                for i in range(qi, q):
                    qdic[sql[qi]].append(bsmall)
                    qdic[sql[qi]].append(None)
                break
        else:
            bbig = bl[bi]
            qdic[sql[qi]].append(bsmall)
            qdic[sql[qi]].append(bbig)
            qi += 1
            if q <= qi:
                break
            bbig = None
            
    for e in ql:
        asmall, abig, bsmall, bbig = qdic[e]
        
        answer = 2 * (10 ** 10)
    
        # small , small
        if( asmall is not None) and (bsmall is not None):
            t = min(asmall,bsmall)
            v = e - t
            if v < answer:
                answer = v

        # big , big
        if( abig is not None) and (bbig is not None):
            t = max(abig,bbig)
            v = t - e
            if v < answer:
                answer = v

        # small , big
        if( asmall is not None) and (bbig is not None):
            v = (bbig - asmall) + min(bbig - e, e - asmall)
            if v < answer:
                answer = v

        # big , big
        if( abig is not None) and (bsmall is not None):
            v = (abig - bsmall) + min(abig - e, e - bsmall)
            if v < answer:
                answer = v

        print(answer)
        
a, b, q = map(int,input().split())

al = []
for i in range(a):
    al.append(int(input()))
bl = []
for i in range(b):
    bl.append(int(input()))
ql = []
for i in range(q):
    ql.append(int(input()))

solve(a, b, q, sorted(al), sorted(bl), ql)


Fixed submission:
def solve(a, b, q, al, bl, ql):
    sql = sorted(ql)
    adic = search(al, q, sql)
    bdic = search(bl, q, sql)
    qstep(adic, bdic, ql)


limit_begin = -1
limit_end = 10 ** 10 + 1
def search(tl, q, sql):
    z = list(zip([limit_begin] + tl, tl + [limit_end]))
    zi = 0
    dic = {}
    for e in sql:
        while(True):
            begin, end = z[zi]
            if (begin <= e) and (e <= end):
                dic[e] = (begin, end)
                break
            else:
                zi += 1
                if zi == (q + 1):
                    raise "system error"

    return dic

def qstep(adic, bdic, ql):
    
    for e in ql:
        asmall, abig = adic[e]
        bsmall, bbig = bdic[e]
        
        answer = 2 * (10 ** 10)
    
        # small , small
        if (asmall != limit_begin) and (bsmall != limit_begin):
            t = min(asmall,bsmall)
            v = e - t
            if v < answer:
                answer = v

        # big , big
        if (abig != limit_end) and (bbig != limit_end):
            t = max(abig,bbig)
            v = t - e
            if v < answer:
                answer = v

        # small , big
        if( asmall != limit_begin) and (bbig != limit_end):
            v = (bbig - asmall) + min(bbig - e, e - asmall)
            if v < answer:
                answer = v

        # big , small
        if( abig != limit_end) and (bsmall != limit_begin):
            v = (abig - bsmall) + min(abig - e, e - bsmall)
            if v < answer:
                answer = v

        print(answer)

        
a, b, q = map(int,input().split())

al = []
for i in range(a):
    al.append(int(input()))
bl = []
for i in range(b):
    bl.append(int(input()))
ql = []
for i in range(q):
    ql.append(int(input()))

solve(a, b, q, sorted(al), sorted(bl), ql)

Buggy python submission (verdict: Time Limit Exceeded):
def solve(a, b, q, al, bl, ql):
    for i in ql:
        qstep(al, bl, i)

def qstep(al, bl, q):
    asmall = None
    abig = None
    bsmall = None
    bbig = None
        
    for e in al:
        if e <= q:
            asmall = e
        else:
            abig = e
            break
        
    for e in bl:
        if e <= q:
            bsmall = e
        else:
            bbig = e
            break

    answer = 2 * (10 ** 10)
    
    # small , small
    if( asmall is not None) and (bsmall is not None):
        t = min(asmall,bsmall)
        v = q - t
        if v < answer:
            answer = v

    # big , big
    if( abig is not None) and (bbig is not None):
        t = max(abig,bbig)
        v = t - q
        if v < answer:
            answer = v

    # small , big
    if( asmall is not None) and (bbig is not None):
        v = (bbig - asmall) + min(bbig - q, q - asmall)
        if v < answer:
            answer = v

    # big , big
    if( abig is not None) and (bsmall is not None):
        v = (abig - bsmall) + min(abig - q, q - bsmall)
        if v < answer:
            answer = v

    print(answer)
        
a, b, q = map(int,input().split())

al = []
for i in range(a):
    al.append(int(input()))
bl = []
for i in range(b):
    bl.append(int(input()))
ql = []
for i in range(q):
    ql.append(int(input()))

solve(a, b, q, sorted(al), sorted(bl), ql)


Fixed submission:
def solve(a, b, q, al, bl, ql):
    sql = sorted(ql)
    adic = search(al, q, sql)
    bdic = search(bl, q, sql)
    qstep(adic, bdic, ql)


limit_begin = -1
limit_end = 10 ** 10 + 1
def search(tl, q, sql):
    z = list(zip([limit_begin] + tl, tl + [limit_end]))
    zi = 0
    dic = {}
    for e in sql:
        while(True):
            begin, end = z[zi]
            if (begin <= e) and (e <= end):
                dic[e] = (begin, end)
                break
            else:
                zi += 1
                if zi == (q + 1):
                    raise "system error"

    return dic

def qstep(adic, bdic, ql):
    
    for e in ql:
        asmall, abig = adic[e]
        bsmall, bbig = bdic[e]
        
        answer = 2 * (10 ** 10)
    
        # small , small
        if (asmall != limit_begin) and (bsmall != limit_begin):
            t = min(asmall,bsmall)
            v = e - t
            if v < answer:
                answer = v

        # big , big
        if (abig != limit_end) and (bbig != limit_end):
            t = max(abig,bbig)
            v = t - e
            if v < answer:
                answer = v

        # small , big
        if( asmall != limit_begin) and (bbig != limit_end):
            v = (bbig - asmall) + min(bbig - e, e - asmall)
            if v < answer:
                answer = v

        # big , small
        if( abig != limit_end) and (bsmall != limit_begin):
            v = (abig - bsmall) + min(abig - e, e - bsmall)
            if v < answer:
                answer = v

        print(answer)

        
a, b, q = map(int,input().split())

al = []
for i in range(a):
    al.append(int(input()))
bl = []
for i in range(b):
    bl.append(int(input()))
ql = []
for i in range(q):
    ql.append(int(input()))

solve(a, b, q, sorted(al), sorted(bl), ql)