#include<stdio.h>
#include<string.h>
int main()
{
int K,E,max,i,j,len,match,k,l,b,e=1;
while(scanf("%d%d",&K
,&E
)==2) {
int m[E];
max=0;
char key[20][21],exc[20][71],ex[20][71];
for(i=0;i<K;i++)
{
}
for(i=0;i<E;i++)
{
scanf(" %[^\n]%*c",exc
[i
]);
}
for(i=0;i<E;i++)
{
}
for(i=0;i<E;i++)
{
m[i]=0;
for(b=0;b<len;b++)
{
if(ex[i][b]>='A'&&ex[i][b]<='Z')
{
ex[i][b]+=32;
}
}
for(j=0;j<K;j++)
{
for(k=0,l=0;l<len;l++)
{
if(key[j][k]==ex[i][l]&&(l==0||ex[i][l-1]==' '||ex[i][l-1]=='.'||ex[i][l-1]==','||ex[i][l-1]=='!'||ex[i][l-1]=='?'||ex[i][l-1]=='\"'||l==len-1))
{
match=1;
for(;key[j][k]!='\0';k++,l++)
{
if(key[j][k]!=ex[i][l])
{
match=0;
break;
}
}
if(match==1&&(l==len||ex[i][l]==' '||ex[i][l]=='.'||ex[i][l]==','||ex[i][l]=='!'||ex[i][l]=='?'||ex[i][l]=='\"'))
{
m[i]++;
}
}
k=0;
}
}
if(m[i]>max)
max=m[i];
}
for(i=0;i<E;i++)
{
if(m[i]==max)
{
}
}
e++;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKewogICAgaW50IEssRSxtYXgsaSxqLGxlbixtYXRjaCxrLGwsYixlPTE7CiAgICB3aGlsZShzY2FuZigiJWQlZCIsJkssJkUpPT0yKQogICAgewogICAgICAgIGludCBtW0VdOwogICAgICAgIG1heD0wOwogICAgICAgIGNoYXIga2V5WzIwXVsyMV0sZXhjWzIwXVs3MV0sZXhbMjBdWzcxXTsKICAgICAgICBmb3IoaT0wO2k8SztpKyspCiAgICAgICAgewogICAgICAgICAgICBzY2FuZigiJXMiLGtleVtpXSk7CiAgICAgICAgfQogICAgICAgIGZvcihpPTA7aTxFO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHNjYW5mKCIgJVteXG5dJSpjIixleGNbaV0pOwoKICAgICAgICB9CiAgICAgICAgZm9yKGk9MDtpPEU7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgc3RyY3B5KGV4W2ldLGV4Y1tpXSk7CiAgICAgICAgfQogICAgICAgIGZvcihpPTA7aTxFO2krKykKICAgICAgICB7CiAgICAgICAgICAgIG1baV09MDsKICAgICAgICAgICAgbGVuPXN0cmxlbihleFtpXSk7CiAgICAgICAgICAgIGZvcihiPTA7YjxsZW47YisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihleFtpXVtiXT49J0EnJiZleFtpXVtiXTw9J1onKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGV4W2ldW2JdKz0zMjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBmb3Ioaj0wO2o8SztqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihrPTAsbD0wO2w8bGVuO2wrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihrZXlbal1ba109PWV4W2ldW2xdJiYobD09MHx8ZXhbaV1bbC0xXT09JyAnfHxleFtpXVtsLTFdPT0nLid8fGV4W2ldW2wtMV09PScsJ3x8ZXhbaV1bbC0xXT09JyEnfHxleFtpXVtsLTFdPT0nPyd8fGV4W2ldW2wtMV09PSdcIid8fGw9PWxlbi0xKSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG1hdGNoPTE7CiAgICAgICAgICAgICAgICAgICAgICAgIGZvcig7a2V5W2pdW2tdIT0nXDAnO2srKyxsKyspCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGtleVtqXVtrXSE9ZXhbaV1bbF0pCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWF0Y2g9MDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBpZihtYXRjaD09MSYmKGw9PWxlbnx8ZXhbaV1bbF09PScgJ3x8ZXhbaV1bbF09PScuJ3x8ZXhbaV1bbF09PScsJ3x8ZXhbaV1bbF09PSchJ3x8ZXhbaV1bbF09PSc/J3x8ZXhbaV1bbF09PSdcIicpKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBtW2ldKys7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaz0wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKG1baV0+bWF4KQogICAgICAgICAgICAgICAgbWF4PW1baV07CiAgICAgICAgfQogICAgICAgIHByaW50ZigiRXhjdXNlIFNldCAjJWRcbiIsZSk7CiAgICAgICAgZm9yKGk9MDtpPEU7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYobVtpXT09bWF4KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmludGYoIiVzXG4iLGV4Y1tpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgIGUrKzsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==