题目描述

在一个遥远的民主发达的土地上，正在进行足球协会的总统选举。这个土地由 N 个县组成，每个县都有自己的足球协会。有 M 名总统候选人，编号为 1, 2, … M。每个足球协会将选择一个候选人投票。选举的获胜者是获得最多选票的候选人。如果有多个候选人获得最多选票，获胜者是编号最小的候选人。

在竞选期间，候选人访问了各个县，试图赢得他们的支持。在会见了所有候选人后，每个县的足球协会确定了他们为每个候选人投票的顺序。

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

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

他还想知道他必须说服多少名候选人撤回候选资格，才能让他的朋友，候选人 K，成为足球协会的主席。

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

输入格式

输入的第一行包含任务中的数字 N (1 ≤ N ≤ 100), M (1 ≤ M ≤ 15) 和 K (1 ≤ K ≤ M)。

接下来的 N 行中的每一行包含各县足球协会给出的投票顺序，即前 M 个自然数的一个排列。

输出格式

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

输入输出样例 #1

输入 #1

3 4 1
3 4 1 2
4 2 3 1
3 4 2 1

输出 #1

3
3

输入输出样例 #2

输入 #2

4 1 1
1
1
1
1

输出 #2

1
0

输入输出样例 #3

输入 #3

4 4 4
2 3 1 4
2 3 1 4
1 3 2 4
4 3 2 1

输出 #3

2
3

说明/提示

输出必须由两个非空行组成，每行包含一个整数。每个问题的正确答案在该测试用例中占 50% 的分数。（不会做 spj 没用）

对于Special Judge规则：你正确输出第一个数可以获得一半的分数，两个数都输出正确一个获得一半分数。

第一个测试用例的说明：

选举所在的土地由 3 个县组成，有 4 名候选人竞选协会主席。如果没有候选人撤回候选资格，候选人 3 将以两票赢得选举。候选人 1 只有在所有其他候选人撤回候选资格时才会获胜。

第二个测试用例的说明：

只有一个候选人，即 Zdravko 的朋友，所以他们肯定会赢。