#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

提示

对于所有数据,1n101 \le n \le 101m101 \le m \le 101ai1001 \le a_i \le 100,且 a1,a2,,an×ma_1, a_2, \dots, a_{n \times m} 互不相同。

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