该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n\times m$ 名考生，他们的 CSP-J 2025 第一轮成绩互不相同。考生按第一轮成绩从高到低，以蛇形顺序分配到 $n$ 行、$m$ 列的座位：第 $1$ 列从第 $1$ 行向下排列，第 $2$ 列从第 $n$ 行向上排列，第 $3$ 列再从第 $1$ 行向下排列，之后依此交替。

例如，$n=4,m=5$ 时，考生按下图箭头的顺序分配座位。

给定行数 $n$、列数 $m$ 和所有考生的第一轮成绩 $a_1,a_2,\ldots,a_{n\times m}$，其中 $a_1$ 是小 R 的成绩。求小 R 所在的列和行。

输入格式

从文件 seat.in 中读入数据。

第一行包含两个正整数 $n,m$，分别表示座位的行数与列数。

第二行包含 $n\times m$ 个正整数 $a_1,a_2,\ldots,a_{n\times m}$，其中 $a_1$ 为小 R 的成绩。

输出格式

输出到文件 seat.out 中。

输出一行两个正整数 $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,99,98,97$，座位依次为第 $1$ 列第 $1$ 行、第 $1$ 列第 $2$ 行、第 $2$ 列第 $2$ 行、第 $2$ 列第 $1$ 行，因此成绩为 $99$ 的小 R 在第 $1$ 列第 $2$ 行。样例 2 的成绩顺序为 $100,99,98,97$，成绩为 $98$ 的小 R 在第 $2$ 列第 $2$ 行。样例 3 的答案为第 $3$ 列第 $1$ 行。

所有测试数据满足 $1\le n,m\le10$，$1\le a_i\le100$，且所有成绩互不相同。

特殊性质 A：对所有 $i$，$a_i=i$。

特殊性质 B：对所有 $i$，$a_i=n\times m-i+1$。