AT_abc355_c.[ABC355C] Bingo 2

有一个纵向 $N$ 行、横向 $N$ 列的网格，对于从上到下第 $i$ 行、从左到右第 $j$ 列的格子，格子中写有整数 $N \times (i-1) + j$。

接下来会进行 $T$ 个回合，每回合会宣布一个互不相同的整数。在第 $i$ 回合，会宣布 $A_i$，并在写有 $A_i$ 的格子上做标记。请你求出首次达成“宾果”（Bingo）的回合数。如果在 $T$ 个回合内都无法达成宾果，请输出 $-1$。

这里，“达成宾果”指的是以下条件至少满足一项：

• 存在某一行，该行的 $N$ 个格子全部被标记。
• 存在某一列，该列的 $N$ 个格子全部被标记。
• 存在某一条对角线，该对角线的 $N$ 个格子全部被标记。

输入通过标准输入给出，格式如下：

$N$ $T$ $A_1$ $A_2$ $\ldots$ $A_T$

如果在 $T$ 个回合内达成宾果，请输出首次达成宾果的回合数；否则输出 $-1$。

限制条件

• $2 \leq N \leq 2 \times 10^3$
• $1 \leq T \leq \min(N^2, 2 \times 10^5)$
• $1 \leq A_i \leq N^2$
• 若 $i \neq j$，则 $A_i \neq A_j$
• 所有输入均为整数

样例解释 1

网格的状态变化如下图所示。首次达成宾果是在第 $4$ 回合。

样例解释 2

在 $5$ 个回合内无法达成宾果，因此请输出 $-1$。

由 ChatGPT 4.1 翻译