Description

给你N个单词，然后给定一个字符串，问一共有多少单词在这个字符串中出现过（输入相同的字符串算不同的单词，同一个单词重复出现只计一次）。

Format

Input

第一行一个整数N，表示给定单词的个数。

接下来N行，每行输入一个长度不超过50且全由小写字母组成的单词。

最后一行输入一个长度不超过1000000的字符串。

N≤10000

Output

输出一行包含一个整数，表示共在给定字符串中出现过的单词个数。

Samples

5
she
he
say
shr
her
yasherhs

3