T68402 扫雷

题目描述

扫雷,是一款单人的计算机游戏。游戏目标是找出所有没有地雷的方格,完成游戏;要是按了有地雷的方格,游戏失败。现在 Bob 正在玩扫雷游戏,你作为裁判要判断他是否游戏失败。 具体来说,Bob 正在玩的扫雷游戏有 $n \times m$ 个格子,拥有上帝视角的你知道所有的雷埋在哪些方格。Bob 告诉你他会按哪些格子。如果他按的某个格子有地雷,那么他游戏失败,你需要输出是哪一步导致他游戏失败的;如果他按的所有格子都没有地雷,那么他游戏未失败,你只需输出“Good Game.”。

输入格式

第一行两个整数 $n, m$,意义如上所述。 接下来 $n$ 行,每行 $m$ 个整数,表示格子的情况。对于一个位置,如果是 $0$ 表示这个位置没有地雷,如果是 $1$ 表示有地雷。 接下来一行一个整数 $k$,表示 Bob 的操作次数。 接下来 $k$ 行,其中的第 $i$ 行有两个整数 $x_i, y_i(1 \leq x_i \leq n, 1 \leq y_i \leq m)$,表示 Bob 的第 $i$ 步按的位置。我们规定左上角的格子为 $(1, 1)$,右下角的格子为 $(n, m)$。 你可以通过样例进一步理解输入格式。

输出格式

如果游戏失败,输出是哪一步导致游戏失败。如果没有失败,输出“Good Game.”

说明/提示

对于 $50\%$ 的数据,满足 $1 \leq n, m \leq 50$。 对于 $100\%$ 的数据,满足 $1 \leq n, m \leq 500, 0 \leq k \leq 1000$。 Bob 可以按一个格子多次,显然这对结果不会有影响。