爱上字典

题目描述

小杏赛场发现自己连最简单的签到题都不会做，于是从头看起了随身携带的英文小说。

已知小杏已经会了 $n$ 个单词 (不区分大小写)，在阅读小说的过程中遇到不会的单词小杏就会查阅字典。小杏记性特别好，查过的单词都能记住。但是他特别笨，他无法认出同一个单词的不同形态，而是会将它们看成两个不同的单词，例如 “accept” 和 “accepted” 就会被小杏视为两个单词。

比赛时间足够小杏读完整本小说，那么在阅读的过程中小杏总共需要查多少次字典呢?

输入格式

第一行为小说文本。保证文本的长度不超过 $5×10^6$，且仅含大小写英文字母、空格、4种特殊字符(','、'.'、'!'、'?')。所有单词首字母可为大写或小写，非首字母均为小写。同个句子内的单词由单个空格隔开。特殊字符一定紧跟在单词后出现，且除行末的最后一个特殊字符外，特殊字符后均为空格。 第二行包含一个整数$n(0≤n≤100)$，表示小杏已经会的单词数量。 第三行包含 $n$ 个由单个空格隔开的单词，每个单词的长度不超过 $20$，且仅含小写字母(单词可能重复)。

输出格式

仅一行，输出一个整数，即小杏需要查阅字典的次数。

样例 #1

样例输入 #1

I love Liaoning. Love Dalian!
1
love

样例输出 #1

3