나는야 포켓몬 마스터 이다솜

이다솜은 포켓몬 도감을 외우는 시험을 준비하고 있다. 도감에는 포켓몬 이름이 1번부터 N번까지 순서대로 적혀 있다.

이후 M개의 질문이 주어진다. 질문이 숫자로만 이루어져 있으면 그 번호에 해당하는 포켓몬 이름을 출력하고, 질문이 알파벳으로만 이루어져 있으면 그 이름에 해당하는 번호를 출력해야 한다.

첫째 줄에 도감에 수록된 포켓몬의 수 N과 맞혀야 할 질문의 수 M이 주어진다. N과 M은 1 이상 100,000 이하의 자연수이다.

둘째 줄부터 N개의 줄에는 1번 포켓몬부터 N번 포켓몬까지의 이름이 순서대로 한 줄에 하나씩 주어진다. 포켓몬 이름은 영어 알파벳으로만 이루어져 있으며, 길이는 2 이상 20 이하이다. 첫 글자는 대문자이고 나머지는 소문자이지만, 일부 이름은 마지막 글자만 대문자일 수 있다.

그 다음 M개의 줄에는 질문이 한 줄에 하나씩 주어진다. 질문이 숫자로만 이루어져 있으면 1 이상 N 이하의 번호이고, 알파벳으로만 이루어져 있으면 도감에 있는 포켓몬 이름이다.

각 질문에 대해 한 줄에 하나씩 답을 출력한다. 질문이 번호라면 해당 포켓몬의 이름을, 질문이 이름이라면 해당 포켓몬의 번호를 출력한다.