406001 - 单词拼写检查

宠物机器人可以检查主人输入的单词是否有拼写错误。这是因为宠物机器人内置有一单词库,里面存有常用的单词。待主人输入一个单词后,它就到库中查找是否有这种拼写,以判断正误。 现给定一个单词库,库中存入10 000个以下的单词(单词长度3~20),且单词没有按任何顺序排列,另给定10 000个以下的待查单词,要求编程输出这些待查单词中有多少个词拼写错误。题中单词均由小写字母组成。

输入

第一行为一个数字N,表示单词库里有N个单词,随后是N行单词。紧接着一个数M,表示待查单词数,随后是M行待查单词。

输出

输出拼写错误的单词数。

样例

输入

5
apple
be
love
up
down
3
up
down
bee

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题