P8396 [CCC 2022 S2] Good Groups

题目背景

请注意:这道题是 [CCO 2022 J4 Good Groups](https://www.luogu.com.cn/problem/P8403) 的加强版。 管理备注:似乎没有加强。

题目描述

一个班级会被分成 $g$ 个组,每个组有三个人,这种分组方式可能会违反两种规定: 1. 一些学生必须在同一小组; 2. 一些学生必须不在同一小组。 现在校长找到了你,问学生违反了多少个规定。

输入格式

第一行一个整数 $x$。 接下来 $x$ 行,每行两个学生名字 $name1_1,name1_2$ ,表示这两个学生必须被分配到同一个小组。 接下来一个整数 $y$。 接下来 $y$ 行,每行两个学生名字 $name2_1,name2_2$ ,表示这两个学生必须不在同一个小组。 接下来一个整数 $g$。 接下来 $g$ 行,每行三个学生名字 $name3_1,name3_2,name3_3$,表示这三个学生现在被分在一个小组。

输出格式

输出一个整数,表示学生违反了多少个规定。

说明/提示

### 样例 2 解释: 1. $\rm A$ 和 $\rm B$ 必须在同一组,这一点违反了。 2. $\rm G$ 和 $\rm L$ 必须在同一组,这一点违反了。 3. $\rm J$ 和 $\rm K$ 必须在同一组,这一点没有违反。 4. $\rm D$ 和 $\rm F$ 必须不在同一组,这一点违反了。 5. $\rm D$ 和 $\rm G$ 必须不在同一组,这一点没有被违反。 以上 $5$ 条共违反 $3$ 条,所以输出 $3$。 对于 $20\%$ 的数据:$1\le g\le 50$,$1\le x\le 50$,$y=0$。 对于另外 $35\%$ 的数据:$1\le g\le 50$,$1\le x\le 50$,$1\le y\le 50$。 对于 $100\%$ 的数据:$1\le g\le 10^5$,$1\le x\le 10^5$,$1\le y\le 10^5$。