有一个 n 行 m 列的座位表,座位按成绩从高到低逐列蛇形分配:第 1 列从第 1 行到第 n 行,第 2 列从第 n 行到第 1 行,之后依次交替。
所有成绩互不相同。输入中的第一个成绩属于需要查询的考生,请输出该考生所在的列号和行号。
输入格式
第一行包含两个整数 n,m。
第二行包含 n⋅m 个成绩 a1,a2,…,anm。
输出格式
先输出该考生的列号,再输出行号;编号均从 1 开始。
样例 1
2 2
99 100 97 98
1 2
样例 2
2 2
98 99 100 97
2 2
样例 3
3 3
94 95 96 97 98 99 100 93 92
3 1
数据范围与原题特殊限制
对于所有测试数据,保证:
- 1≤n≤10, 1≤m≤10;
- 对于所有 1≤i≤n×m,均有 1≤ai≤100,且 a1,a2,…,an×m 互不相同。
| 测试点编号 |
n≤ |
m≤ |
特殊性质 |
| 1 |
1 |
1 |
AB |
| 2,3 |
10 |
无 |
| 4,5 |
10 |
1 |
| 6 |
2 |
2 |
A |
| 7 |
B |
| 8,9 |
无 |
| 10 |
10 |
A |
| 11 |
B |
| 12∼14 |
无 |
| 15∼17 |
10 |
2 |
| 18∼20 |
10 |
特殊性质 A:对于所有 1≤i≤n×m,均有 ai=i。
特殊性质 B:对于所有 1≤i≤n×m,均有 ai=n×m−i+1。
来源与数据说明
原题页面。以上题意为重新整理的表述,规则、输入输出和约束与原题一致。本题使用独立生成的训练数据,原题测试点表仅说明原比赛范围与特殊性质,本包评分不复刻官方测试点分布。标准输入输出,不要求文件读写。