题目描述

你负责为联合国互联网执行委员会（UNIX）的首次会议设置新闻媒体室。该委员会的国际使命是尽可能让互联网上的信息和思想自由流动变得繁琐和官僚化。

由于该房间是为来自世界各地的记者和新闻工作者设计的，因此配备了适合不同国家插头形状和电压的插座。不幸的是，这个房间是多年前建造的，当时记者使用的电子设备很少，因此每个类型的插座只有一个。如今，像其他人一样，记者们也需要许多这样的设备来完成工作：笔记本电脑、手机、录音机、寻呼机、咖啡壶、微波炉、吹风机、卷发棒、牙刷等。当然，许多设备可以使用电池运行，但由于会议可能会很长且乏味，你希望尽可能多地接入电源。

在会议开始之前，你收集了记者们想要使用的所有设备，并尝试进行设置。你注意到有些设备的插头类型在房间里找不到对应的插座。你怀疑这些设备是否来自房间建造时还不存在的国家。对于某些插座，有多个设备使用对应的插头；而对于其他插座，则没有任何设备使用对应的插头。

为了尝试解决这个问题，你访问了一家附近的零件供应店。该店出售适配器，允许一种类型的插头在不同类型的插座中使用。此外，适配器可以插入其他适配器。该店没有所有可能的插头和插座组合的适配器，但它们所拥有的适配器供应充足。

输入

输入包含一个测试用例。第一行包含一个正整数 $n$（$1 \leq n \leq 100$），表示房间中的插座数量。接下来的 $n$ 行列出房间中的插座类型。每个插座类型是一个最多包含 24 个字母数字字符的字符串。接下来的一行包含一个正整数 $m$（$1 \leq m \leq 100$），表示你想要接入的设备数量。接下来的 $m$ 行分别列出一个设备的名称及其使用的插头类型（与所需的插座类型相同）。设备名称是一个最多包含 24 个字母数字字符的字符串。没有两个设备会具有完全相同的名称。插头类型与设备名称之间用空格分隔。接下来的一行包含一个正整数 $k$（$1 \leq k \leq 100$），表示可用的适配器种类数量。接下来的 $k$ 行分别描述一种适配器，给出适配器提供的插座类型，后面跟一个空格，再跟上插头类型。

输出

输出一行，包含一个非负整数，表示无法接入电源的最少设备数量。

输入数据 1

4 
A 
B 
C 
D 
5 
laptop B 
phone C 
pager B 
clock B 
comb X 
3 
B X 
X A 
X D 

输出数据 1

1

来源

北美东部中部 1999