#include<iostream>

#include<string.h>

#include<string>

using namespace std;

int tree[][],sum[];

char s[];

int num=;

void insert()

{

    int root=,len,id;

    len=strlen(s);

    for(int i=;i<len;i++)

    {

        id=s[i]-'a';

        if(tree[root][id]==)//字母之前没有出现过，插入一个新位置

            tree[root][id]=++num;

        sum[tree[root][id]]++;//保存前缀出现的次数

        root=tree[root][id];//顺着字典树往下走

    }

}

int search()

{

    int root=,id,len;

    len=strlen(s);

    for(int i=;i<len;i++)

    {

        id=s[i]-'a';

        if(tree[root][id]==)

            return ;//字典树中没有这个前缀

        root=tree[root][id];

    }

    return sum[root];

}

int main()

{

    while(gets(s)&&strlen(s)!=)

    {

        insert();

    }

    while(cin>>s&&strlen(s)!=)

    {

        cout<<search()<<endl;

    }

    return ;

}