2025 T2 座位

主知识点：模拟与字符串。交叉标签：模拟、排序、计数。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 seat.in / seat.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 20；总分 100。
数据来源：自制训练数据（90 点中的本题部分，非官方）。

2025 年本题评测数据为自制训练数据；下方约束表仍是原题约束。训练分数不等同于原赛成绩。

题目描述

共有 $n$ 行 $m$ 列座位，所有考生成绩互不相同。按成绩从高到低沿列蛇形安排：第 1 列由第 1 行向第 $n$ 行，第 2 列由第 $n$ 行向第 1 行，第 3 列向下，以此类推。

给出全部成绩 $a_1,\ldots,a_{nm}$，其中 $a_1$ 是目标考生的成绩。求他所在的列号与行号，输出顺序为列、行。

输入格式

输入的第一行包含两个正整数 $n, m$，分别表示小 R 所在的考场座位的行数与列数。

输入的第二行包含 $n \times m$ 个正整数 $a_1, a_2, \dots, a_{n \times m}$，分别表示小 R 所在的考场的所有考生 CSP-J 2025 第一轮的成绩，其中 $a_1$ 为小 R CSP-J 2025 第一轮的成绩。

输出格式

输出一行两个正整数 $c, r$，表示小 R 的座位为第 $c$ 列第 $r$ 行。

样例

样例 1

输入：

2 2
99 100 97 98

输出：

1 2

样例 2

输入：

2 2
98 99 100 97

输出：

2 2

样例 3

输入：

3 3
94 95 96 97 98 99 100 93 92

输出：

3 1

数据范围与特殊性质

对于所有测试数据，保证：

• $1 \leq n \leq 10$, $1 \leq m \leq 10$;

• 对于所有 $1 \leq i \leq n \times m$，均有 $1 \leq a_i \leq 100$，且 $a_1, a_2, \dots, a_{n \times m}$ 互不相同。

测试点编号	$n \leq$	$m \leq$	特殊性质
$1$	$1$	$1$	AB
$2, 3$		$10$	无
$4, 5$	$10$	$1$
$6$	$2$	$2$	A
$7$			B
$8, 9$			无
$10$		$10$	A
$11$			B
$12 \sim 14$			无
$15 \sim 17$	$10$	$2$
$18 \sim 20$		$10$

特殊性质 A：对于所有 $1 \leq i \leq n \times m$，均有 $a_i = i$。

特殊性质 B：对于所有 $1 \leq i \leq n \times m$，均有 $a_i = n \times m - i + 1$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P14358
• 赛事：CSP-J 第二轮入门级 2025。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。