一个班级会被分成 g 个组,每个组有三个人,这种分组方式可能会违反两种规定:
现在校长找到了你,问学生一共违反了多少个规定。
第一行一个整数 x。紧接着 x 行,每行两个学生名字 name1,name2 ,表示这两个学生必须被分配到同一个小组。
接下来一个整数 y。紧接着 y 行,每行两个学生名字 name1,name2 ,表示这两个学生必须不在同一个小组。
接下来一个整数 g。紧接着 g 行,每行三个学生名字name1,name2,name3,表示这三个学生现在被分在一个小组。
输出一个整数,表示学生一共违反了多少个规定。
1 ELODIE CHI 0 2 DWAYNE BEN ANJALI CHI FRANCOIS ELODIE
0
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
3
以上 5 条共违反 3 条,所以输出 3。
对于 25% 的数据:1≤g≤50,1≤x≤50,y=0
对于另外 60% 的数据:1≤g≤50,1≤x≤50,1≤y≤50
对于 100% 的数据:1≤g≤105,1≤x≤105,1≤y≤105