本题没有可用的提交语言。

P1378. 电力电缆问题

问题描述

城市 T 的市中心由 N 栋（1 ≤ N ≤ 10000）高大的商业建筑组成，每栋建筑都有地下室。建筑编号从 0 到 N-1。每栋建筑的电力由市电力公司通过地下 M 条（1 ≤ M ≤ 50）电力电缆提供。为了使建筑通电，必须从地下电缆之一连接一条电力线到建筑内的电力转换器。由于技术原因，每条电力电缆都是一个环路，即从一个小型变电站出发，经过城市的一些区域，然后返回同一个变电站。已知每条电力电缆至少连接 2 栋建筑，最多连接 500 栋。一栋建筑可能连接零条、一条或多条电力电缆。如果一栋建筑连接了多条电力电缆，可以通过适当设置其电力转换器，由任意一条电缆供电。为了美化城市景观，法律规定电力转换器只能建在地下室。

在台风期间，当地暴雨导致城市 T 的市中心被洪水淹没。K 栋（1 ≤ K ≤ N）建筑的地下室被水淹没。幸运的是，没有小型变电站受损。一旦地下室被雨水淹没，其电力转换器就会损坏，建筑断电。在修复电力转换器之前，需要先排水，这至少需要很长时间。更糟糕的是，城市 T 的电力电缆设计有一个限制：对于每条电力电缆，如果它连接了一个损坏的电力转换器，那么连接到这条电缆的所有电力转换器都无法启动。此外，无法将损坏的电力转换器从电力电缆上断开。但是，可以适当设置电力转换器，使其从带电的电力电缆获取电力。台风过后，市电力公司需要知道目前断电的建筑总数，包括那些原本未连接任何电力电缆的建筑。

例如，图 1 中的每个圆圈代表一栋建筑。两个同心圆表示一栋被淹没的建筑。共有 9 栋建筑。建筑 7 和 8 被淹没。实线是电力电缆。有 3 条电力电缆。一条连接建筑 0、1 和 6。另一条连接建筑 1、2、3 和 7。最后一条连接建筑 0、1、4、5 和 8。在这个例子中，建筑 2、3、4、5、7 和 8 目前断电。

输入

输入文件包含多个测试用例。每个测试用例的第一行包含三个整数 N、M 和 K，以空格分隔。接下来的 M 行中，每行表示一条电力电缆，以该电缆中的建筑数量开头，然后是按顺时针顺序列出的建筑列表。然后是一行 K 个整数，每个整数以空格分隔，表示被淹没的建筑。三个 0 分隔两个测试用例。文件的最后一行是三个 -1。

输出

对于每个测试用例，输出一行，表示目前断电的建筑总数。

输入示例 1

9 3 2
3 0 1 6
4 1 7 3 2
5 0 4 5 8 1
7 8
0 0 0
5 2 1
3 0 2 1
3 1 4 3
4
-1 -1 -1

输出示例 1

6
2

来源

Taiwan 2001

如果需要进一步帮助，请告诉我！