n,k=list(map(int,input().split()))

t=list(map(int,input().split()))

mt=max(t)

print((max(2*mt-n-1,0)))
n,k=list(map(int,input().split()))

print((max(2*max(list(map(int,input().split())))-n-1,0)))
n, k = list(map(int, input().split()))
t = list(map(int, input().split()))
mt = max(t)
print((max(2 * mt - n - 1, 0)))

n, k = list(map(int, input().split()))
print((max(2 * max(list(map(int, input().split()))) - n - 1, 0)))

-t = list(map(int, input().split())) -mt = max(t) -print((max(2 * mt - n - 1, 0))) +print((max(2 * max(list(map(int, input().split()))) - n - 1, 0)))