이 접두사로 시작하는 단어

첫 줄에 단어의 수 n 과 질의의 수 q (각각 1 이상 20000 이하) 가 주어집니다. 이어서 n개의 줄에 사전에 넣을 단어가, 그다음 q개의 줄에 접두사 질의가 주어집니다. 모든 문자열은 알파벳 소문자이고 길이는 1 이상 20 이하입니다. 같은 단어가 여러 번 들어올 수 있습니다.

각 질의마다 그 접두사로 시작하는 단어가 사전에 몇 개인지 한 줄에 하나씩 출력하세요.

예시

입력

4 3
apple
app
apricot
banana
app
app
ban

출력

2
2
1