问题 A: 染色

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:95 通过:49

题目描述

现在有一个n*m 的矩阵,一开始全部格子被染成白色。 接下来帕夏要执行k个操作,每一个操作表示把一个格子染成黑色。

输入n,m和k,接下来k行,每行两个正整数x,y,表示要染成黑色的格子的坐标; 输出一个正整数,为第一次出现2*2的黑色格子时是第几次操作。

输入格式

输入的第一行包含三个整数n,m,k(1≤n,m≤1000, 1≤k≤105)− 行数、列数和帕夏要执行的次数。

接下来的k行包含了帕夏的动作顺序。每行包含两个整数i和j(1≤i≤n、 1≤j≤m) ,表示第i次操作的行号和列号。

 

输出格式

如果帕夏在给定的k次操作中没有形成由黑色像素组成的2×2正方形,输出0,否则输出一个正整数,为第一次出现2*2的黑色格子时是第几次操作。


Examples
Input
2 2 4
1 1
1 2
2 1
2 2
Output
4
Input
2 3 6
2 3
2 2
1 3
2 2
1 2
1 1
Output
5
Input
5 3 7
2 3
1 2
1 1
4 1
3 1
5 3
3 2
Output
0



输入样例 复制

2 2 4
1 1
1 2
2 1
2 2

输出样例 复制

1

数据范围与提示

Input
2 2 4
1 1
1 2
2 1
2 2
Output
4
Input
2 3 6
2 3
2 2
1 3
2 2
1 2
1 1
Output
5
Input
5 3 7
2 3
1 2
1 1
4 1
3 1
5 3
3 2
Output
0