现在有一个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的黑色格子时是第几次操作。
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
2 2 4
1 1
1 2
2 1
2 2
1
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