Description

6年级4班已经完成了竞选班长的投票，已知一共有 n 张投票，每张投票上写了一位同学的名字。
投票统计结束后，张老师随意问一个同学的名字，请编程快速检索出，该同学共有几票。

Input Format

第一行读入一个整数 n ，代表产生了 n 张投票。（ n≤1e5）
接下来 n 行，每行有一个字符串 s ，代表该张投票上写的同学的姓名（姓名由不含空格的小写英文字母组成，n 个姓名的总长度 ≤1e6 ）。
接下来一行读入一个整数 m（ m≤1e5 ），代表王老师提问的同学的姓名数量。
接下来 m 行，每行有一个字符串 t ，代表每次询问的姓名；（姓名由不含空格的小写英文字母组成，m 个姓名的总长度 ≤1e6 ）。

Output Format

输出 m 行，第 i 行输出第 i次询问的姓名，在投票中出现的总次数。

5 
lihua 
zhaoxiang 
wangfang 
lihua 
zhangxiang 
3 
lihua 
wangfang 
sunming

2 
1
0

Source

Trie字典树