13414 - 해시

해시가 스택이나 배열처럼 맨 뒤에 쌓이는 점은 이용하였다.
삭제 연산이나 삽입 또한 O(1)이라 효율적일 것이라 판단하였음

import sys

n, m = sys.stdin.readline().strip().split()
n = int(n)
m = int(m)

origin=[]
for _ in range(m):
	origin.append(sys.stdin.readline().strip())

d = {}

for orr in origin:
    if orr in d:
        del d[orr]
        d[orr] = 1
    else:
        d[orr] = 1

i = 0
for dd in d:
	if i >= n:
		break
	print(dd)
	i+=1