#include <bits/stdc++.h>
using namespace std;
 int a[1001][1001];
int ans[100000]={0};
int n,m;
bool flag[1001][1001];
void dfs(int x,int y,int t){
	int px[4]={-1,0,1,0},py[4]={0,-1,0,1};
	int i,j;
	int nx,ny;
	int z=0;
	flag[x][y]=true;
	ans[t]++;
	if (x<=0||x>n||y<=0||y>n)
	return ;
	for(i=0;i<4;i++){
		nx=x+px[i];
		ny=y+py[i];
		if(nx>0&&nx<=n&&ny>0&&ny<=n&&a[nx][ny]==1-a[x][y]&&!flag[nx][ny])
		{
			dfs(nx,ny,t);
		}
	}
}
int main(){
	int i,j,k,q,t;
	register int x,y;
	scanf("%d%d",&n,&m);
	for (i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			scanf("%1d",&a[i][j]);
		}
	}
	t=0;
	for(i=0;i<m;i++){
		scanf("%d%d",&x,&y);
		memset(flag,false,sizeof(flag));
		dfs(x,y,i);
	}
	for(i=0;i<m;i++){
	printf("%d\n",ans[i]);}
}