P4520 [COCI 2017/2018 #4] Izbori

在一个遥远的民主发达的土地上，正在进行足球协会的总统选举。这个土地由 $N$ 个县组成，每个县都有自己的足球协会。有 $M$ 名总统候选人，编号为 $1, 2,\dots M$。每个足球协会将选择一个候选人投票。选举的获胜者是获得最多选票的候选人。如果有多个候选人获得最多选票，获胜者是编号最小的候选人。 在竞选期间，候选人访问了各个县，试图赢得他们的支持。在会见了所有候选人后，每个县的足球协会确定了他们为每个候选人投票的顺序。 例如，假设选举中有四名候选人，一个县的投票顺序是 $2, 1, 4, 3$。这意味着，除非 $2$ 撤回候选资格，编号为 $2$ 的候选人将获得该县的选票。如果候选人 $2$ 撤回候选资格，而候选人 $1$ 仍在竞选中，那么他们将获得选票，依此类推。 Zdravko 是一个热情的足球迷，也是编号为 $K$ 的候选人的密友。他想知道如果没有候选人撤回候选资格，哪位候选人将获胜。 他还想知道他必须说服多少名候选人撤回候选资格，才能让他的朋友，候选人 $K$，成为足球协会的主席。 Zdravko 目前正在处理其他问题，所以他希望你能回答这些问题。

输入的第一行包含任务中的数字 $N (1 \le N \le 100)$, $M (1 \le M \le 15)$ 和 $K (1 \le K \le M)$。 接下来的 $N$ 行中的每一行包含各县足球协会给出的投票顺序，即前 $M$ 个自然数的一个排列。

你必须输出任务中问题的答案，每个答案占一行。

输出必须由两个非空行组成，每行包含一个整数。~~每个问题的正确答案在该测试用例中占 $50\%$ 的分数。（不会做 spj 没用）~~ **第一个测试用例的说明：** 选举所在的土地由 $3$ 个县组成，有 $4$ 名候选人竞选协会主席。如果没有候选人撤回候选资格，候选人 $3$ 将以两票赢得选举。候选人 $1$ 只有在所有其他候选人撤回候选资格时才会获胜。 **第二个测试用例的说明：** 只有一个候选人，即 Zdravko 的朋友，所以他们肯定会赢。 题面翻译由 ChatGPT-4o 提供。