T600444 『RETOI』Round1-pipilong2024-最佳出题人 Proposer

~~lz 想出个公开赛。~~

lz 找到了 $n$ 名出题人，他们的标号分别为 $1,2,\cdots,n-1,n$，且能力也各不相同。为了找出最厉害的出题人，pzh 想到了 $m$ 个指标来评定他们的能力。 ___ 评定规则如下： 如果小 A 所有指标总和**大于**小 B 所有指标总和，那么小 A 比小 B 厉害。 否则，如果小 A 所有指标的方差**小于**小 B 所有指标的方差[^1]，那么小 A 也比小 B 厉害。 如果小 A 和小 B 所有指标总和以及所有指标的方差均相等，那么按照其标号排序，**标号越小，我们认为他越厉害**。 ___ 现在请你告诉我们第 $p$ 厉害的出题人标号是多少？ ___ [^1]: 方差公式：$k= \frac{\sum_{i=1}^{m}(a_i-\frac{\sum_{j=1}^{m}a_j}{m})^2}{m}$，其中 $a$ 表示某个人各项指标评分。

输入共 $n+1$ 行。 第一行三个正整数 $n,m,p$，意义如题面所述。 接下来共 $n$ 行，每行有 $m$ 个正整数，其中第 $i-1$ 行表示标号为 $i$ 的人的所有指标。

输出共一个正整数，表示第 $p$ 厉害的出题人的标号。

#### 样例解释 无。 #### 数据范围 题目保证**每个人所有指标之和是 $m$ 的倍数**。 对于 $10\%$ 的数据，$1 \le n \le 10$。 对于 $75\%$ 的数据，$1 \le n \le 10^3$。 对于 $100\%$ 的数据，$1 \le p \le n \le 10^5$，$1 \le m \le 10^5$，且每个人所有指标的评分均小于或等于 $10^4$。