#L0496. 蛇形座位分配

蛇形座位分配

题目描述

信息学竞赛的考场里有 n×mn \times m 名考生,他们的初赛成绩各不相同。所有考生按照初赛成绩从高到低的顺序,以蛇形方式分配到 nn 行 mm 列的座位中。

具体地,设成绩从高到低分别为 s1>s2>⋯>sn×ms_1 \gt s_2 \gt \dots \gt s_{n \times m},则:

  • 成绩为 s1s_1 的考生坐第 11 列第 11 行;
  • 成绩为 s2s_2 的考生坐第 11 列第 22 行;
  • …\dots
  • 成绩为 sns_n 的考生坐第 11 列第 nn 行;
  • 成绩为 sn+1s_{n+1} 的考生坐第 22 列第 nn 行;
  • …\dots
  • 成绩为 s2ns_{2n} 的考生坐第 22 列第 11 行;
  • 以此类推,偶数列从下往上,奇数列从上往下。

给定考场的行数 nn、列数 mm,以及所有考生的成绩 a1,a2,…,an×ma_1, a_2, \dots, a_{n \times m}(其中 a1a_1 是你的成绩),求你的座位在第几列第几行。

输入格式

第一行两个正整数 n,mn, m,分别表示考场的行数与列数。

第二行 n×mn \times m 个互不相同的正整数 a1,a2,…,an×ma_1, a_2, \dots, a_{n \times m},表示所有考生的成绩,其中 a1a_1 是你的成绩。

输出格式

输出两个正整数 c,rc, r,表示你的座位在第 cc 列第 rr 行。

样例

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≤n≤101 \le n \le 10,1≤m≤101 \le m \le 10,1≤ai≤1001 \le a_i \le 100,且 a1,a2,…,an×ma_1, a_2, \dots, a_{n \times m} 互不相同。

难度 普及-
通过率 100%
尝试 1
通过 1
ID
1224
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者