题目描述

lxj 最近遇到一个难题。老师交给他很多单词（只由小写字母组成，且不会有重复单词），现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的前缀）。

输入格式

输入数据分为两部分。

第一部分是一张单词表，每行一个单词。单词长度不超过 $10$。一个空行表示单词表结束。

第二部分是一连串的询问，每行一个询问字符串，处理到文件结束。

输出格式

对于每个询问，输出一行一个整数，表示以该字符串为前缀的单词数量。

banana
band
bee
absolute
acm

ba
b
band
abc

2
3
1
0

数据范围与提示

• 单词数量不超过 $10^6$。
• 单词与询问字符串均只包含小写字母。