[ABC355] C - Bingo 2

C - Bingo 2

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 300 分

题面

有一个 的网格，其中从顶部开始第 行、从左侧开始第 列的单元格包含整数 。

经过 轮，会宣布出整数。第 轮时，宣布出整数 ，并标记包含 的单元格。确定第一次实现 Bingo 的轮次。如果在 轮内未实现 Bingo，则打印 -1。

这里，实现 Bingo 意味着满足以下至少一种条件：

• 存在一行所有 个单元格均被标记。
• 存在一列所有 个单元格均被标记。
• 存在一条对角线（从左上到右下或者从右上到左下）所有 个单元格均被标记。

限制条件

• 若 ，则 。
• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

如果在 轮内实现了 Bingo，则打印第一次实现 Bingo 的轮次；否则，打印 -1。

---

输入样例 1

3 5
5 1 8 9 7

输出样例 1

4

网格状态变化如下。第一次在第 轮实现 Bingo。

---

输入样例 2

3 5
4 2 9 7 5

输出样例 2

-1

在五轮内未实现 Bingo，因此打印 -1。

---

输入样例 3

4 12
13 9 6 5 2 7 16 14 8 3 10 11

输出样例 3

9