import sys
input=sys.stdin.readline
a,b,q=map(int,input().split())
s=[-10**11]
t=[-10**11]
for i in range(a):
	s.append(int(input()))
s.append(10**11)
for i in range(b):
	t.append(int(input()))
t.append(10**11)
import bisect
for i in range(q):
	x=int(input())
	s_l=bisect.bisect_left(s,x)
	t_l=bisect.bisect_left(t,x)
	ans1=x-min(s[s_l-1],t[t_l-1])
	ans2=max(s[s_l],t[t_l])-x
	ans3=min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1]
	ans4=min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1]
	print(min(ans1,ans2,ans3,ans4)) import sys sys input=sys.stdin.readline input sys.stdin.readline sys.stdin sys stdin readline a,b,q=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b q s=[-10**11] s [-10**11] -10**11 -10 11 t=[-10**11] t [-10**11] -10**11 -10 11 for i in range(a):
	s.append(int(input())) i range(a) range a s.append(int(input())) s.append s append int(input()) int input() input s.append(10**11) s.append s append 10**11 10 11 for i in range(b):
	t.append(int(input())) i range(b) range b t.append(int(input())) t.append t append int(input()) int input() input t.append(10**11) t.append t append 10**11 10 11 import bisect bisect for i in range(q):
	x=int(input())
	s_l=bisect.bisect_left(s,x)
	t_l=bisect.bisect_left(t,x)
	ans1=x-min(s[s_l-1],t[t_l-1])
	ans2=max(s[s_l],t[t_l])-x
	ans3=min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1]
	ans4=min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1]
	print(min(ans1,ans2,ans3,ans4)) i range(q) range q x=int(input()) x int(input()) int input() input s_l=bisect.bisect_left(s,x) s_l bisect.bisect_left(s,x) bisect.bisect_left bisect bisect_left s x t_l=bisect.bisect_left(t,x) t_l bisect.bisect_left(t,x) bisect.bisect_left bisect bisect_left t x ans1=x-min(s[s_l-1],t[t_l-1]) ans1 x-min(s[s_l-1],t[t_l-1]) x min(s[s_l-1],t[t_l-1]) min s[s_l-1] s s_l-1 s_l 1 t[t_l-1] t t_l-1 t_l 1 ans2=max(s[s_l],t[t_l])-x ans2 max(s[s_l],t[t_l])-x max(s[s_l],t[t_l]) max s[s_l] s s_l t[t_l] t t_l x ans3=min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1] ans3 min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1] min(s[s_l]-x,x-t[t_l-1])+s[s_l] min(s[s_l]-x,x-t[t_l-1]) min s[s_l]-x s[s_l] s s_l x x-t[t_l-1] x t[t_l-1] t t_l-1 t_l 1 s[s_l] s s_l t[t_l-1] t t_l-1 t_l 1 ans4=min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1] ans4 min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1] min(t[t_l]-x,x-s[s_l-1])+t[t_l] min(t[t_l]-x,x-s[s_l-1]) min t[t_l]-x t[t_l] t t_l x x-s[s_l-1] x s[s_l-1] s s_l-1 s_l 1 t[t_l] t t_l s[s_l-1] s s_l-1 s_l 1 print(min(ans1,ans2,ans3,ans4)) print min(ans1,ans2,ans3,ans4) min ans1 ans2 ans3 ans4 t=[-10**11] [-10**11] t ans2=max(s[s_l],t[t_l])-x max(s[s_l],t[t_l])-x ans2 a,b,q=map(int,input().split()) map(int,input().split()) a t_l=bisect.bisect_left(t,x) bisect.bisect_left(t,x) t_l ans3=min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1] min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1] ans3 q=map(int,input().split()) map(int,input().split()) q ans4=min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1] min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1] ans4 b,q=map(int,input().split()) map(int,input().split()) b x=int(input()) int(input()) x input=sys.stdin.readline sys.stdin.readline input s=[-10**11] [-10**11] s ans1=x-min(s[s_l-1],t[t_l-1]) x-min(s[s_l-1],t[t_l-1]) ans1 s_l=bisect.bisect_left(s,x) bisect.bisect_left(s,x) s_l
import sys
input=sys.stdin.readline
a,b,q=map(int,input().split())
s=[-10**11]
t=[-10**11]
for i in range(a):
	s.append(int(input()))
s.append(10**11)
for i in range(b):
	t.append(int(input()))
t.append(10**11)
import bisect
for i in range(q):
	x=int(input())
	s_l=bisect.bisect_left(s,x)
	t_l=bisect.bisect_left(t,x)
	ans1=x-min(s[s_l-1],t[t_l-1])
	ans2=max(s[s_l],t[t_l])-x
	ans3=min(s[s_l]-x,x-t[t_l-1])+s[s_l]-t[t_l-1]
	ans4=min(t[t_l]-x,x-s[s_l-1])+t[t_l]-s[s_l-1]
	print(min(ans1,ans2,ans3,ans4))