题目本意是每一轮中一个女的只能选一个男的，而一个男的也只能被一个选，就必须是一一配对。建议修改题目为：

当每一位女生都选择了玩伴，且没有两个女生选同一个玩伴时，那么他们会开始新一轮游戏。在每一轮后，每个女生都会开始去找一个新的男生做玩伴（以前没选过）。而且每一个女生最多能强制 $k$ 个男生接受，无论他们以前是否吵嘴。

但因为这题数据过水，放过了许多错做法，先给出一组 Hack：

4 7 0 2
1 1
1 2
1 3
2 1
3 2
3 3
3 4
1 2
3 4

正确输出：

2

错误输出：

3

被 Hack 题解：

1

2

3

4

5

6

7

8

9

提供一些 HACKS。

本题正确解法为二分 + 网络流，故建议在算法标签上加上二分与网络流。

此外，本题是P3153 CQOI2009 跳舞 的加强版，那题评了紫，故申请将题目难度变为紫。