이 단어가 사전에 있나

첫 줄에 단어의 수 n 과 질의의 수 q (각각 1 이상 20000 이하) 가 주어집니다. 이어서 n개의 줄에 사전 단어가, 그다음 q개의 줄에 질의 단어가 주어집니다. 모든 문자열은 알파벳 소문자이고 길이는 1 이상 20 이하입니다.

각 질의 단어가 사전에 정확히 그 단어로 있으면 1, 없으면 0 을 한 줄에 하나씩 출력하세요. (접두사로만 존재하는 것은 없는 것으로 봅니다.)

예시

입력

4 4
apple
app
apricot
banana
app
apple
appl
banana

출력

1
1
0
1