@chen_zhe

题目描述

在一片遥远的高度民主的地区，足球协会主席选举正在进行。这片地区由 $N$ 个县组成，每个县都有自己的足球协会。有 $M$ 个主席候选人，编为 $1$,$2$，$...$，$M$ 号。每个足球协会都只选择一个候选人投票。选举的获胜者是得票最多的候选人。如果多位候选人获得的票数均最多，则获胜者就是编号最小的人。

在竞选期间，候选人访问了各县并试图获取支持。在与所有候选人见面后，每个县的足球协会确定了他们对每个候选人进行投票的顺序。

例如，假设选举中有四名候选人，而一个县给出的顺序是 $2$、$1$、$4$、$3$。这意味着，除非他们放弃他们的候选人资格，否则编号为 $2$ 的候选人将获得该县的选票。如果 $2$ 号候选人放弃其候选人资格，而 $1$ 号候选人仍在竞选中，那么他将获得投票，依此类推。

Zdravko 是一位热情的足球迷，也是编号为 $K$ 的候选人的好朋友。他想知道如果没有候选人放弃他们的资格，哪个候选人将获胜。

他还想知道，要想他的朋友,$K$ 号候选人，成为足协主席，他必须说服候选人放弃资格的最低人数是多少。

Zdravko 现在正在处理其他问题，所以他希望你能回答这些问题。

输入格式

第一行输入包括题目中的数据 $N(1 \leq N \leq 100)$,$M(1 \leq M \leq 15)$ 和 $K(1 \leq K \leq M)$。

接下来 $N$ 行每行包括县足球协会给出的顺序，即前 $M$ 个正整数的排列。

输出格式

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

输入输出样例

输出必须由两行组成，每行包括一个整数。对于每个问题，正确的答案占该测试用例分数的 $50％$。

第一个样例的说明：

这片举行选举的地区由 $3$ 个县组成，有 $4$ 候选人参加了主席竞选。如果没有候选人放弃资格，$3$ 号候选人将以两票获胜。仅当所有其他候选人都放弃资格时，$1$ 号候选人才会获胜。

第二个样例的说明：

只有一名候选人，Zdravko 的朋友，所以他一定会赢