#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1005;
int n,m,x,y;
bool vis[maxn][maxn];
char s[maxn][maxn];
int a[maxn][maxn],ans[maxn][maxn],cnt;
int dx[4]={0,1,0,-1};
int dy[4]={-1,0,1,0};
struct node{
	int x,y;
	node(int xx1,int yy1){
		x=xx1; y=yy1;
	}
};
queue<node> q;
int xx,yy,dp[maxn][maxn],dr[maxn*maxn],dc[maxn*maxn];
int bfs(){
	if(dp[x][y]!=-1) return dp[x][y];
	q.push(node(x,y));
	dr[++cnt]=x; dc[cnt]=y;
	while(!q.empty()){
		node nod=q.front(); q.pop();
		for(int i=0;i<4;i++){
			xx=nod.x+dx[i]; yy=nod.y+dy[i];
			if(xx>=1 && xx<=n &&  yy>=1 && yy<=n && a[xx][yy]!=a[nod.x][nod.y] && !vis[xx][yy]){
				q.push(node(xx,yy));
				vis[xx][yy]=true;
				dr[++cnt]=xx; dc[cnt]=yy;
			}
		}
	}
	return cnt;
}
signed main(){
	cin>>n>>m;
	memset(dp,-1,sizeof(dp));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>s[i][j];
			a[i][j]=s[i][j]-'0';
		}
	}
	for(int k=1;k<=m;k++){
		memset(vis,false,sizeof(vis));
		cnt=0;
		scanf("%lld%lld",&x,&y);
		vis[x][y]=true;
		printf("%lld\n",bfs());
		for(int i=1;i<=cnt;i++){
			dp[dr[i]][dc[i]]=cnt;
		}
	}
	return 0;
}