5867 - 座位（seat）
CSP-J2025 第二轮正在进行。小 R 所在的考场共有 n \times m 名考生，其中所有考生的 CSP-J 2025 第一轮成绩互不相同。
所有 n \times m 名考生将按照 CSP-J 2025 第一轮的成绩，由高到低蛇形分配座位，排列成 n 行 m 列。
具体地，设小 R 所在的考场的所有考生的成绩从高到低为 S₁ > S₂ > … > S_{n×m} 则成绩为 S_1 的考生的座位为第 1 列第 1 行，成绩为 S_2 的考生的座位为第 1 列第 2 行，……，成绩为 S_n 的考生的座位为第 1 列第 n 行，成绩为 S_{n+1} 的考生的座位为第 2 列第 n 行，……，成绩为 S_{2n} 的考生的座位为第 2 列第 1 行，成绩为 S_{2n+1} 的考生的座位为第 3 列第 1 行，以此类推。
例如，若 n = 4，m = 5，则所有 4 \times 5 = 20 名考生将按照 CSP-J 2025 第一轮成绩从高到低的顺序，根据下图中的箭头顺序蛇形分配座位。
给定小 R 所在的考场座位的行数 n 与列数 m，以及小 R 所在的考场的所有考生 CSP-J 2025 第一轮的成绩 a_1, a_2, \dots, a_{n \times m}，其中 a_1 为小 R CSP-J 2025 第一轮的成绩， 你需要帮助小 R 求出，他的座位为第几列 第几行 。
输入的第一行包含两个正整数 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 行 。
输入
2 2 99 100 97 98
输出
1 2
输入
2 2 98 99 100 97
输出
2 2
输入
3 3 94 95 96 97 98 99 100 93 92
输出
3 1
【样例 1 解释】
按照成绩从高到低的顺序，成绩为 100 的考生的座位为第 1 列 第 1 行 ，成绩为 99的考生的座位为第 1 列 第 2 行，成绩为 98 的考生的座位为第 2 列 第 2 行 ，成绩为 97 的考生的座位为第 2 列 第 1 行 。小 R 的成绩为 99，因此座位为第 1 列 第 2 行 。
【样例 2 解释】
按照成绩从高到低的顺序，成绩为 100 的考生的座位为第 1 列 第 1 行 ，成绩为 99的考生的座位为第 1 列第 2 行 ，成绩为 98 的考生的座位为第 2 列 第 2 行 ，成绩为 97 的考生的座位为第 2 列第 1 行。小 R 的成绩为 98，因此座位为第 2 列第 2 行 。
【数据范围】
对于所有测试数据，保证：
- 1 \le n \le 10，1 \le m \le 10；
- 对于所有 1 \le i \le n \times m，均有 1 \le a_i \le 100，且 a_1, a_2, \dots, a_{n \times m} 互不相同。
| 测试点编号 | n \le | m \le | 特殊性质 |
|---|---|---|---|
| 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 \le i \le n \times m，均有 a_i = i。
特殊性质 B：对于所有 1 \le i \le n \times m，均有 a_i = n \times m − i + 1。
附件下载
seat.zip (0.86 KB)
CSP-J/S 2025 第二轮认证