你现在负责布置某个会议的新闻中心。
由于中心被要求适合全世界的记者,所以房间在建造时就配备了可以适合不同形状的插头以及电压的电源插座。不幸的是,这些房间是很多年前建的,那时候电压需求不高,也不用太多设备,只配一个插座。现在,记者们需要使用很多设备:笔记本、手机、录音机、传呼机、咖啡壶、微波炉、吹风机、电熨斗、电动牙刷等等[囧……]。自然,很多设备是可以依靠电池工作的,但是因为这个会议可能很冗长,你自然希望能够把尽量多的设备插到插座上,也就是说让尽量少的设备无法插上电源。
在开始之前,你收集记者们所可能用到的所有设备,试着把它们安置好。在这个时候,你注意到有些设备的插头并不能在这里找到对应的插座,也就是说它们无法直接接上电源。
为了试着解决这个问题,你去了临近的一家商店。这家商店出售转接头,以使一种插头能够在不同种类的插座上使用。另外,转接头可以插入别的转接头。这家商店无法提供所有可能的插头和插座的组合,但是对于能够提供的种类,他们可以无限制供应。
输入
第一行,一个正整数n(1<=n<=400),表示房间内插座的数量。
以下n行,列出了这个房间里每个插座的类型。每一个类型由一个字符串描述,最长24个字符,均为字母和数字。
接下来一行,一个正整数m(1<=m<=400),表示需要使用的设备数量。
以下m行,列出每种设备的名称,及其所使用的插座类型。设备名称也为一个最长24字符的字符串,由字母及数字构成。每种设备的名称都不相同。设备名称与插头类型之间由一个空格隔开。当且仅当插头类型与插座类型一致时,设备可以插到插座上。
接下来一行,一个正整数k(1<=k<=400),表示可用的转接头数量。
以下k行,列出每种转接头的信息,首先给出转接头上插座的类型,再给出转接头插头的类型,他们之间由一个空格隔开。
输出
仅一行,一个正整数,表示最少不能接驳电源的设备的数量
样例:
输入:
4
A
B
C
D
5
laptop B
phone C
pager B
clock B
comb X
3
B X
X A
X D
输出:
1