문제 링크 https://www.acmicpc.net/problem/2891
순서 조심하고 우리팀 배가 부서졌는데 우리팀 여분을 남에게 줄 수 없다는 거 잘 파악해야함.
n, s, r = map(int, input().split())
t = [0 for i in range(n)]
b_t = [*map(int, input().split())]
s_t = [*map(int, input().split())]
for i in s_t:
if i in b_t:
del b_t[b_t.index(i)]
continue
t[i-1] += 1
for i in b_t:
if i == n:
if t[i-2] == 1:
t[i-2] -= 1
continue
else:
t[i-1] -= 1
elif i == 1:
if t[i] == 1:
t[i] -= 1
continue
else:
t[i-1] -= 1
elif i < n:
if t[i-2] == 1:
t[i-2] -= 1
continue
elif t[i] == 1:
t[i] -= 1
continue
else:
t[i-1] -= 1
print(t.count(-1))