ABC 355_C Bingo 2

题目描述

有一个×网格，其中从上往下第行，从左往上第列，有整数×(−1)+个单元格。

在个回合中，将公布整数。在第轮，整数被公布，代表Ai单元格被标记。确定首次实现Bingo游戏的回合。如果在个回合内没有实现Bingo，则打印-1。

实现Bingo需要至少满足以下条件之一：

• 有一行中的所有单元都被标记。
• 有一列中的所有单元都被标记。
• 存在一条对角线(从左上角到右下角或从右上角到左下角)，在这条对角线上，所有个单元格都被标记。

输入描述

输入内容由标准输入法提供，格式如下

N T
2A2​ …… AT​

• 2≤N≤2×10^3
• 1≤≤min⁡(2,2×10^5)
• 1≤≤^2
• ≠if≠
• 输入的数字都是整数

输出描述

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

提示

样例1：网格状态变化如下。在第4轮首次实现了Bingo