1 #include <stdio.h>
 2 #include <string.h>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 
 7 struct node{
 8     int num;
 9     struct node *next[26];
10     node(){
11         num=0;
12         memset(next,0,sizeof(next));
13     }
14 }root;
15 
16 void insert(char *s)
17 {
18     struct node *p=&root;
19     int k=0;
20     while(s[k]){
21         if(!p->next[s[k]-‘a‘]){
22             p->next[s[k]-‘a‘]=new node;
23             p=p->next[s[k]-‘a‘];
24         }
25         else p=p->next[s[k]-‘a‘];
26         p->num++;
27         k++;
28     }
29 }
30 
31 int flag(char *s)
32 {
33     struct node *p=&root;
34     int k=0;
35     while(s[k]&&p->next[s[k]-‘a‘])
36     {
37         p=p->next[s[k]-‘a‘];
38         k++;
39     }
40     if(!s[k]) return p->num;
41     return 0;
42 }
43 
44 main()
45 {
46     char s[15];
47     int i, j, k=0;
48     while(gets(s)&&s[0])
49     {
50         insert(s);
51     }
52     while(scanf("%s",s)!=EOF)
53     {
54 
55         printf("%d\n",flag(s));
56     }
57 }