Problem M: 关键词统计

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $175$ 正确数量 $113$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 统计
搜索引擎需要计算关键词在文章中的相关性,请你写一个程序统计一个单词(不区分大小写)在文章中出现的次数(单词指一个小写的英文单词,全部由小写英文字母组成。单词的前后必须是字母字符或空字符)。

以上是上一届省赛的第一题《统计》

赛后,小盆友们尝试把自己的程序安插到自己的搜索引擎时却发现一个问题:当服务器遇到大量访问时,实验室仅有的一台老爷机式服务器显得十分不给力。于是希望能让服务器在一秒钟内顶住庞大的关键词查询压力,你能帮助他们吗?
仅一组测试数据
第一行是一些句子,表示一篇文章。(文章长度不超过200000个字符)
第二行是一个数字N(1<=N<=10162),代表查询的数目。
以下每行一个单词(单词由小写字母组成,长度不超过20)
每组测试数据输出一行,表示这个单词在文章中出现的次数。
David:hello,lily.  Lily:oh,david!hello,how are you?
4
hello
dav
ello
david
2
0
0
2