展位蛇形编排

普及-⏱ 1000ms💾 256MB#P3254🏷️ 排序模拟

题目描述

展销会的一个展区共有 $n \times m$ 个展位,排成 $n$ 行 $m$ 列。 所有参展商按评审得分从高到低蛇形分配展位: 第 1 列自上而下是第 $1 \sim n$ 名,第 2 列自下而上是第 $n+1 \sim 2n$ 名, 第 3 列又自上而下,以此类推。 给定全部 $n \times m$ 个参展商的得分(互不相同),其中第一个得分是目标展商的, 求目标展商的展位号:输出列号 $c$ 与行号 $r$。

输入格式

第一行两个正整数 $n$ 和 $m$; 第二行 $n \times m$ 个互不相同的正整数 $a_1 \ldots a_{n \times m}$,其中 $a_1$ 为目标展商的得分。

输出格式

一行两个正整数 $c$ 和 $r$,用空格隔开。

数据范围

$$1 \le n\ times m \le 9000$$
,
$$1 \le n, m \le 9000$$
,
$$1 \le a_i \le 10^9$$
。

样例输入 #1
2 2
99 100 97 98
样例输出 #1
1 2
样例输入 #2
2 2
98 99 100 97
样例输出 #2
2 2