가장 긴 사전 접두사

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

각 질의마다, 사전 단어 중 그 질의의 접두사가 되는 것 중 가장 긴 것의 길이를 출력하세요. (질의 자신과 완전히 같은 사전 단어도 접두사로 봅니다.) 그런 단어가 없으면 0 을 출력합니다.

예시

입력

3 3
cat
car
ca
cat
carpet
cab

출력

3
3
2