#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int trie[100050][26];
int num[1000010];
int pos=1;
void Insert(string str){
int c=0;
for(int i=0;i<str.size();i++){
int n=str[i]-'a';
if(trie[c][n]==0)
trie[c][n]=pos++;
c=trie[c][n];
++num[c];
}
}
int Find(string str){
int c=0;
for(int i=0;str[i];i++){
int n=str[i]-'a';
if(trie[c][n]==0)
return 0;
c=trie[c][n];
}
return num[c];
}
int main(){
memset(num,0,sizeof(num));
string str;
while(getline(cin,str)){
if(!str.size()) break;
Insert(str);
}
while(getline(cin,str)) cout<<Find(str)<<endl;
return 0;
}