1680. 第一个未晋级者

时间限制： 0.5 秒
内存限制： 64 MB

任何参加过 ACM ICPC 区域赛的选手都知道，拿到“第一个未晋级世界总决赛”的名次是非常令人懊恼的。经常有队伍差一点点就能晋级总决赛。

例如，1999 年，乌拉尔国立大学的一支队伍在东北欧区域赛中获得了第 10 名，仅仅因为罚时多 6 分钟而未能晋级。最后一个晋级名额（第 9 名）被圣彼得堡精密机械与光学学院的一支队伍获得。2006 年，最后一个晋级名额与第一个未晋级名额之间仅相差 4 分钟罚时。然而，在哈萨克国立大学和圣彼得堡理工大学的队伍之间，还有一支萨拉托夫国立大学的队伍，因为该校另一支队伍多解出 2 题而未能晋级总决赛。

东北欧区域赛（所有俄罗斯队伍都参加）每年会获得一定的世界总决赛名额 $q$。根据 ACM ICPC 规则，同一所大学不能有两支队伍参加总决赛。因此，在决定晋级名单时，成绩比同校其他队伍差的队伍会从协议中排除。在最终名单中，第 $(q+1)$ 名被称为“第一个未晋级者”。如果区域名额增加一个，那么获得该名次的队伍就能晋级总决赛。

输入
第一行包含举办东北欧区域赛的年份 $y$（1996 到 2008 的整数），参赛队伍数 $n \leq 201$，以及世界总决赛名额 $q$（3 到 12 的整数）。数字之间用空格分隔。接下来的 $n$ 行给出比赛结果协议，按名次顺序列出队伍名称。每支队伍的名称由大学名称和队伍编号组成，中间用空格和 # 分隔。如果一所大学只有一支队伍，名称可以只包含大学名称。大学名称由英文字母、空格、符号 .、- 和 & 组成，长度不超过 36 个字符。两所大学名称不能仅因字母大小写不同而被视为不同。队伍编号是 1 到 8 的整数。

输出
输出在该半决赛中获得第一个未晋级名额的队伍名称。保证这样的队伍存在。

样例
输入：

1999 10 6
St Petersburg SU #1
Belarusian SU #1
Moscow SU #4
Southern Ural SU
Moscow SU #1
Novosibirsk SU #1
St Petersburg SU #3
Belarusian SU #3
St Petersburg IFMO #1
Ural SU #3

输出：

Ural SU #3