#A0230. 座位

座位

CSP-J 2025 第二轮正在进行。

RR 所在的考场共有 n×mn × m 名考生,其中所有考生的 CSP-J 2025 第一轮成绩互不相同

所有 n×mn × m 名考生将按照 CSP-J 2025 第一轮的成绩,由高到低蛇形分配座位,排列成 nnmm 列。

具体地,设小 RR 所在的考场的所有考生的成绩从高到低分别为 s1>s2>>sn×ms_1 > s_2 > · · · > s_{n×m},则成绩为 s1s_1 的考生的座位为第 11 列第 11 行,成绩为 s2s_2 的考生的座位为第 11 列第 22 行,……,成绩为 sns_n 的考生的座位为第 11 列第 nn 行,成绩为 sn+1s_{n+1} 的考生的座位为第 22 列第 nn 行,……,成绩为 s2ns_{2n} 的考生的座位为第 22 列第 11 行,成绩为 s2n+1s_{2n+1} 的考生的座位为第 33 列第 11 行,以此类推。

例如,若 n=4m=5n = 4,m = 5,则所有 4×5=204 × 5 = 20 名考生将按照 CSP-J 2025 第一轮成绩从高到低的顺序,根据下图中的箭头顺序蛇形分配座位。

QQ截图20251110130705.png

给定小 RR 所在的考场座位的行数 nn 与列数 mm,以及小 RR 所在的考场的所有考生 CSP-J 2025 第一轮的成绩 a1,a2,...,an×ma_1, a_2, . . . , a_{n×m},其中 a1a_1 为小 RR CSP-J 2025 第一轮的成绩,你需要帮助小 RR 求出,他的座位为第几列第几行。

输入格式

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

输入的第二行包含 n×mn × m 个正整数 a1,a2,...,an×ma_1, a_2, . . . , a_{n×m},分别表示小 RR 所在的考场的所有考生 CSP-J 2025 第一轮的成绩,其中 a1a_1 为小 RR CSP-J 2025 第一轮的成绩。

输出格式

输出一行两个正整数 c,rc, r,表示小 RR 的座位为第 cc 列第 rr 行。

数据范围

对于所有测试数据,保证:

  • 1n101 ≤ n ≤ 101m101 ≤ m ≤ 10
  • 对于所有 1in×m1 ≤ i ≤ n × m,均有 1ai1001 ≤ a_i ≤ 100,且 a1,a2,...,an×ma_1, a_2, . . . , a_{n×m} 互不相同。

QQ截图20251110131004.png

特殊性质 AA:对于所有 1in×m1 ≤ i ≤ n × m,均有 ai=ia_i = i
特殊性质 BB:对于所有 1in×m1 ≤ i ≤ n × m,均有 ai=n×mi+1a_i = n × m − i + 1

输入样例1:

2 2
99 100 97 98

输出样例1:

1 2

样例1解释

按照成绩从高到低的顺序,成绩为 100100 的考生的座位为第 11 列第 11 行,成绩为 9999 的考生的座位为第 11 列第 22 行,成绩为 9898 的考生的座位为第 22 列第 22 行,成绩为 9797 的考生的座位为第 22 列第 11 行。

RR 的成绩为 9999,因此座位为第 11 列第 22 行。

输入样例2:

2 2
98 99 100 97

输出样例2:

2 2

样例2解释

按照成绩从高到低的顺序,成绩为 100100 的考生的座位为第 11 列第 11 行,成绩为 9999 的考生的座位为第 11 列第 22 行,成绩为 9898 的考生的座位为第 22 列第 22 行,成绩为 9797 的考生的座位为第 22 列第 11 行。

RR 的成绩为 9898,因此座位为第 22 列第 22 行。

输入样例3:

3 3
94 95 96 97 98 99 100 93 92

输出样例3:

3 1