백준 알고리즘 1822번 차집합(python)

단순한 자료 구조 문제이다. 딕셔너리(해시)로 풀었다.

a, b = map(int, input().split())
A, B = {}, {}
for n in map(int, input().split()):
    A[n] = 1
for n in map(int, input().split()):
    B[n] = 1
cnt = 0
res = []
for n in A:
    if n not in B:
        cnt += 1
        res.append(n)
print(cnt)
if cnt:
    print(*sorted(res))