#P2028. When Can We Meet?
When Can We Meet?
题目描述
ICPC组委会希望尽快召开会议,讨论下届比赛的各种细节。然而,委员会成员们都忙于疯狂开发(可能无用的)程序,很难协调出共同的空闲时间。因此,主席要求每位成员通过邮件提交自己方便的开会日期列表。你的任务是编写一个程序,帮助主席从这些列表中选出最佳的开会日期。
选择规则:
- 选择最多成员都方便的日期。
- 如果有多个这样的日期,选择最早的一个。
- 如果没有日期能满足**法定人数(quorum)**要求,则输出。
输入格式
每个测试用例以两个整数和开头:
表示委员会成员人数()。
表示会议法定人数()。
接下来的行,每行描述一个成员的方便日期:第一个整数表示该成员的方便日期数量()。随后是个严格递增的正整数(),表示具体的方便日期(=明天,=后天,依此类推).输入以结束。
输出格式
对于每个测试用例,输出一行:
- 满足最多成员方便的最早日期。
- 如果没有日期满足至少人方便,则输出。
样例输入:
3 2
2 1 4
0
3 3 4 8
3 2
4 1 5 8 9
3 2 5 9
5 2 4 5 7 9
3 3
2 1 4
3 2 5 9
2 2 4
3 3
2 1 2
3 1 2 9
2 2 4
0 0
样例输出:
4
5
0
2