#28474. D. 良好的分组

D. 良好的分组

D. 良好的分组

题目描述

一个班级被分成三人一组。

这种分组可能违反两个原则约束类型:有些学生必须在同一个小组中一起工作,有些学生必须分小组工作。

你的任务是确定有多少约束被违反。


输入格式

第一行将包含一个大于等于 00 的整数 xx,接下来的 xx 行中,每行包括两个不同的名字,用一个空格隔开。同一行的学生必须分在同一个组中。

下面的一行将包含一个大于等于 00 的整数 yy,接下来的 yy 行中,每行包括两个不同的名字,用一个空格隔开。同一行的学生不能分在同一个组中。

(以上是关于分组的限制条件,接下来是关于分组的具体情况)

下一行将包含一个大于等于 11 的整数 gg。在接下来的 gg 行中,每行将包括三个不同的名字,用空格分隔。这三名学生将被分配在同一组中。

以上就是对分组的所有限制条件。

注意:名字不会重复出现,学生的名字用不超过 1010 个大写字母表示,每个名字将恰好出现在一个 gg 组中。


输出格式

输出一个介于 00x+yx+y 之间的正整数,这个正整数代表着有多少个约束条件被违反了。


样例

样例输入

1
E C O
2
D B A
C F E
3
A B G L
J K
2
D F
D G
4
A C G
B D F
E H I
J K L

样例输出

0
3

样例解释

  • 样例1:分组只有一个约束条件,该条件没有被违反:E和C在同一组。
  • 样例2:第一个限制条件是A和B必须在同一个组中,这个条件被违反了。第二个限制是G和L必须在同一个组中,这个条件被违反了。第三个限制是J和K必须在同一个组中,这个条件没有被违反。第四个限制是D和F不能在同一个组中,这个条件被违反了。第五个限制是D和G不能在同一个组中,这个条件没有被违反。在这五项限制条件中,一共有三项被违反了。

数据范围与提示

  • g100 000, x100 000g \le 100\ 000,\ x \le 100\ 000y100 000y \le 100\ 000