1664: 5179. 分组
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：2
Description
某班一共有 3G 个学生，按照三人一组的规则，被分成了 G 个小组。
同学之间关系有好有坏，分组结果可能会违背一些同学的意愿。
已知，同学两两之间一共有 X 个同组意愿和 Y 个不同组意愿。
每个同组意愿涉及两个同学，表示这两个同学强烈要求必须分在同一组。
每个不同组意愿涉及两个同学，表示这两个同学强烈要求必须分在不同组。
请你计算，所有 X+Y 个意愿当中，一共有多少个意愿没有得到满足。
Input
第一行包含整数 X，表示一共有 X 个同组意愿。
接下来 X 行，每行包含两个同学的姓名，表示这两个同学强烈要求必须分在同一组。
再一行包含整数 Y，表示一共有 Y 个不同组意愿。
接下来 Y 行，每行包含两个同学的姓名，表示这两个同学强烈要求必须分在不同组。
输入保证，不含重复信息或矛盾信息，即同一对同学不会出现两次。
再一行包含一个整数 G，表示一共分成了 G 组。
最后 G 行，每行包含三个同学的姓名，表示这三个同学被分在了一组。
此班级的所有同学的名字都在最后 G 行给出了，输入中不会出现不在班级内的名字。
输入保证，每个同学只被分在一组。
每个名字由 1∼10 个大写字母组成，不同学生的名字不同。
Output
一个整数，表示没有得到满足的意愿数量。
1≤G≤10^5
,
0≤X,Y≤10^5
1≤G≤10^5
,
0≤X,Y≤10^5
Sample Input Copy
1
ELODIE CHI
0
2
DWAYNE BEN ANJALI
CHI FRANCOIS ELODIESample Output Copy
0HINT
样例1解释
唯一的一个同组意愿得到了满足，所以没有得到满足的意愿数量为 0。
一共有 5 个意愿，逐一进行分析：
- 第一个意愿，A,B 同组，没有被满足。
- 第二个意愿，G,L 同组，没有被满足。
- 第三个意愿，J,K 同组，得到满足。
- 第四个意愿，D,F 不同组，没有被满足。
- 第五个意愿，D,G 不同组，得到满足。
综上，没有得到满足的意愿数量为 3。