#P2028. When Can We Meet?

When Can We Meet?

题目描述

ICPC组委会希望尽快召开会议,讨论下届比赛的各种细节。然而,委员会成员们都忙于疯狂开发(可能无用的)程序,很难协调出共同的空闲时间。因此,主席要求每位成员通过邮件提交自己方便的开会日期列表。你的任务是编写一个程序,帮助主席从这些列表中选出最佳的开会日期。

选择规则

  1. 选择最多成员都方便的日期。
  2. 如果有多个这样的日期,选择最早的一个。
  3. 如果没有日期能满足**法定人数(quorum)**要求,则输出00

输入格式

每个测试用例以两个整数NNQQ开头:
NN表示委员会成员人数(1N<501 \leq N < 50)。
QQ表示会议法定人数(1QN1 \leq Q \leq N)。
接下来的NN行,每行描述一个成员的方便日期:第一个整数MM表示该成员的方便日期数量(M0M \geq 0)。随后是MM严格递增的正整数(1Date<1001 \leq \text{Date} < 100),表示具体的方便日期(11=明天,22=后天,依此类推).输入以0 00\ 0结束。

输出格式

对于每个测试用例,输出一行:

  • 满足最多成员方便的最早日期。
  • 如果没有日期满足至少QQ人方便,则输出00

样例输入:

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