P8396 [CCC 2022 S2] Good Groups

题目背景

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

题目描述

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

输入格式

输出格式

说明/提示

### 样例 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$。