Problem2295--stone的交际圈

2295: stone的交际圈

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 3  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

stone因为交际圈中的人比较多,在他的交际圈中每个人和他的友好度都不一样,所以他想通过搜索名字中的前几个字母能够快速知道在这个交际圈中有多少人和他的友好度满足他设定的要求。


Input

首先输入若干个人的名字 和 友好度(好友的数量不超过100,000),输入到###### 结束。之后是1个数n表示有n次询问,每次询问有2个参数,前一个参数表示名字的前几个字母,后面的参数表示友好度(友好度为1-10)

Output

对于每次询问,输出满足条件的好友的数量

Sample Input Copy

wang 1
yang 2
wun 3
wa 4
######
4
w 1
wa 1
wa 4
y 3

Sample Output Copy

3
2
1
0