hash, dictionary 자료구조를 이용한 문제이다.
- dictionary에 key에 해당하는 value값을 넣어주고 해당 key가 입력으로 주어질 때 key에 대응하는 value값을 출력하는 형식으로 기본 hash로 쉽게 해결할 수 있다.
import sys
input = sys.stdin.readline
n, m = map(int,input().split())
dict = {}
for _ in range(n) :
s, p = input().split()
dict[s] = p
for _ in range(m) :
print(dict[input().strip()])