{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"你现在负责为联合国互联网执行部(UNIX)的首次会议设置新闻发布厅。该部门的国际使命是尽可能地使互联网上的信息和思想自由流动变得繁琐和官僚化。\n\u003cbr\u003e由于该会议室设计用于容纳来自世界各地的记者和新闻工作者,因此配备了适应不同国家电器插头形状和电压的电源插座,这些插座是在该会议室建造时所存在的所有国家使用的。不幸的是,该会议室是多年前建造的,当时记者们使用的电器和电子设备非常少,只配备了每种类型的插座一个。如今,和其他人一样,记者们需要许多这样的设备来完成工作:笔记本电脑、手机、录音机、寻呼机、咖啡壶、微波炉、吹风机、卷发棒、牙刷等等。当然,许多这些设备可以使用电池操作,但由于会议可能会很长而乏味,你希望能够插入尽可能多的设备。\n\u003cbr\u003e会议开始前,你收集了记者们想要使用的所有设备,并尝试设置它们。你注意到一些设备使用了没有对应插座的插头。你想知道这些设备是否来自当时建造该会议室时不存在的国家。对于一些插座,有几个设备使用相应的插头。对于其他插座,没有设备使用相应的插头。\n\u003cbr\u003e为了解决这个问题,你去了附近的零件供应商店。该商店出售适配器,允许将一种插头用于不同类型的插座。此外,适配器可以插入其他适配器。商店并没有所有可能的插头和插座的适配器,但他们基本上有无限的供应量。"}},{"title":"输入","value":{"format":"HTML","content":"输入将包括一个案例。第一行包含一个正整数n(1 \u003c\u003d n \u003c\u003d 100),表示会议室中插座的数量。接下来的n行列出了会议室中的插座类型。每个插座类型由最多24个字母数字字符组成。接下来一行包含一个正整数m(1 \u003c\u003d m \u003c\u003d 100),表示您想要插入的设备数量。接下来的m行列出了设备的名称,后跟其使用的插头类型(与其所需的插座类型相同)。设备名称是最多24个字母数字字符。没有两个设备会有完全相同的名称。插头类型与设备名称之间用空格分隔。接下来一行包含一个正整数k(1 \u003c\u003d k \u003c\u003d 100),表示可用的不同适配器种类的数量。接下来的k行描述了适配器的种类,给出了适配器提供的插座类型,后跟一个空格,再后跟插头类型。"}},{"title":"输出","value":{"format":"HTML","content":"一行,包含一个非负整数,表示无法插入的设备数量的最小值。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 \r\nA \r\nB \r\nC \r\nD \r\n5 \r\nlaptop B \r\nphone C \r\npager B \r\nclock B \r\ncomb X \r\n3 \r\nB X \r\nX A \r\nX D \u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}