#642. AK 的故事之英语学习篇

AK 的故事之英语学习篇

题目描述

面对竞争日益激烈的社会,AK 深感自己的英语水平实在是太差了,他决定在英语方面下苦工。这些日子里,AK 每天都要背大量的英语单词,阅读很多英语文章。终于有一天,AK 很高兴的对自己说:“我的英语已经没问题了!”他决定写一篇英语文章来显示自己的水平 \dots

AK 将自己的文章交给了他的英语老师 Mr. Zhu,满以为 Mr. Zhu 会大加赞赏。谁知,Mr. Zhu 却严厉的批评了AK。原来 AK 在这篇文章中拼错了许多许多单词。单词这一关都没过,别说文章的条理性了。

AK 看到了自己的不足,决心从这篇文章开始重新奋斗!他首先要做的是找出文章中拼错的单词,并修正。但是这也不是一件容易的事,因为 AK 这篇文章写得太长了,而且拼错的单词也太多了,AK 的水平太低,根本没法把拼错的单词都找出来。于是,AK 找到了你,希望你帮助他完成这一任务。

输入格式

第一行一个整数 NN,表示字典中单词的个数。

2N+12 \sim N+1 行,每行一个单词,单词的长度不超过 1010

N+2N+2 行,列出了 AK 在文章中所用到的单词(一律为小写字母),单词间用空格分隔,单词的个数不会超过 10001000

输出格式

一个整数,表示 AK 拼错的单词的数目。

注意:如果一个单词在字典中无法找到,那么我们就认为这个单词拼错了。

2
love
this
i love this game
2

数据范围

N10000N \le 10000