#include<iostream>
#include<cstring>
using namespace std;

typedef struct Trie_node
{
	int count;                    // 統計單詞前綴出現的次數
	struct Trie_node* next[26];   // 指向各個子樹的指標
	bool exist;                   // 標記該結點處是否構成單詞  
}TrieNode , *Trie;

TrieNode* createTrieNode()
{
	TrieNode* node = (TrieNode *)malloc(sizeof(TrieNode));
	node->count = 0;
	node->exist = false;
	memset(node->next , 0 , sizeof(node->next));    // 初始化為空指標
	return node;
}

void Trie_insert(Trie root, char* word)
{
	Trie node = root;
	char *p = word;
	int id;
	while( *p )
	{
		id = *p - 'a';
		if(node->next[id] == NULL)
		{
			node->next[id] = createTrieNode();
		}
                else
                {
                      count ++;      // 這行程式碼用於統計每個單詞前綴出現的次數（也包括統計每個單詞出現的次數）
                }
                node = node->next[id];  // 每插入一步，相當於有一個新串經過，指標向下移動
		++p;
		
	}
	node->exist = true;        // 單詞結束的地方標記此處可以構成一個單詞
}

int Trie_search(Trie root, char* word)
{
	Trie node = root;
	char *p = word;
	int id;
	while( *p )
	{
		id = *p - 'a';
		node = node->next[id];
		++p;
		if(node == NULL)
			return 0;
	}
	return node->count;
}

int main(void)
{
    Trie root = createTrieNode();     // 初始化字典樹的根節點
    char str[12] ;
	bool flag = false;
	while(gets(str))
	{
		if(flag)
			printf("%d\n",Trie_search(root , str));
		else
		{
			if(strlen(str) != 0)
			{
				Trie_insert(root , str);
			}
			else
				flag = true;
		}
	}

    return 0;
}