题目描述

现在有一个 $n\times m$ 的矩阵，一开始全部格子被染成白色。

接下来有 $k$ 个操作，每一个操作表示把一个格子染成黑色。

问第一次出现 $2\times 2$ 的黑色格子时是第几次操作。

输入格式

第一行三个整数 $n,m$ 和 $k$，$1\le n,m\le 1000$，$1\le k\le 10^{5}$。

接下来 $k$ 行，每行两个正整数 $x,y$，表示要染成黑色的格子的坐标。

输出格式

输出一个正整数，为第一次出现 $2\times 2$ 的黑色格子时是第几次操作。如果无解，则输出 $0$。

2 2 4
1 1
1 2
2 1
2 2

4

2 3 6
2 3
2 2
1 3
2 2
1 2
1 1

5

5 3 7
2 3
1 2
1 1
4 1
3 1
5 3
3 2

0