#2789. 二维数组中查找特定的值

二维数组中查找特定的值

题目描述

在一个二维数组中查找给定的值,输出其第一次出现的位置(行和列下标从1开始计数)。如果数组中不存在该值,输出 -1 -1

输入格式

  1. 第一行:两个整数 nm1 ≤ n, m ≤ 1000),表示二维数组的行数和列数。
  2. 接下来 n 行:每行 m 个整数,表示数组元素(相邻元素用空格隔开,绝对值不超过10000)。
  3. 最后一行:一个整数 x,表示要查找的值(绝对值不超过10000)。

输出格式

输出一行两个整数,表示 x 第一次出现的行号和列号(用空格隔开)。如果未找到,输出 -1 -1

输入输出样例

输入 #1

3 3
1 2 3
4 5 6
7 8 9
3

输出 #1

1 3

输入 #2

2 4
10 20 30 40
50 60 70 80
100

输出 #2

-1 -1