P6230 [BalticOI 2019] 奥运会 (Day2)

**译自 [BalticOI 2019](http://boi2019.eio.ee/tasks/) Day2 T3.** ***[Olympiads](http://boi2019.eio.ee/wp-content/uploads/2019/05/olymp.en_.pdf)***

两个相邻的城市每年都会派出一个 $ K $ 人的代表队参加 $ K $ 场比赛。每一位参赛者都参加所有 $ K $ 场比赛，单场比赛中代表队的得分是该比赛中代表队单名参赛者的最高分，而代表队的总得分是各场比赛代表队的得分之和。 举个 $ K = 3 $ 的例子： | | 比赛 1 | 比赛 2 | 比赛 3 | | :----------: | :---: | :---: | :---: | | 参赛者 1 | 4 | 5 | 3 | | 参赛者 2 | 7 | 3 | 6 | | 参赛者 3 | 3 | 4 | 5 | | **团队得分** | 7 | 5 | 6 | 该队在这三场比赛的总得分为 $ 7+5+6=18 $。 两个城市之间已经不仅仅开始争论哪个城市有最好的代表队，而且争论哪个城市有第 $ C $ 好的代表队。其中 $ C=1 $ 代表最好（即团队总分最高）的代表队，$ C=2 $ 代表第二好的代表队，以此类推。 你的任务是为其中一个城市找到他们城市中第 $ C $ 好的代表队。两个代表队是不同的，当且仅当两个代表队中至少有一名成员不同。

无

无

各子任务的数据规模如下： - 子任务 1（13 分）：$ 1 \leq N \leq 500, 1 \leq K \leq 2, 1 \leq C \leq 2000 $； - 子任务 2（31 分）：$ 1 \leq N \leq 40, 1 \leq K \leq 6, 1 \leq C \leq 2000 $； - 子任务 3（24 分）：$ 1 \leq N \leq 500, 1 \leq K \leq 6, 1 \leq C \leq 2000 $ ，且所有得分均不超过 $ 10 $； - 子任务 4（32 分）：$ 1 \leq N \leq 500, 1 \leq K \leq 6, 1 \leq C \leq 2000 $；