RT

#include<bits/stdc++.h>
using namespace std;
int n,m,tx,ty,dx[]={0,-1,1,0,0},dy[]={0,0,0,1,-1},cnt,ans[1005][1005];
bool v[1005][1005];
char a[1005][1005];
void dfs(int x,int y){
	if(v[x][y])return;
	v[x][y]=1;
	cnt++;
	for(int i=1;i<=4;i++){
		if(a[x+dx[i]][y+dy[i]]==a[x][y]||x+dx[i]>n||y+dy[i]>n||x+dx[i]<1||y+dy[i]<1)continue;
		dfs(x+dx[i],y+dy[i]);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	memset(ans,-1,sizeof(ans));
	while(m--){
		cnt=0;
		memset(v,0,sizeof(v));
		cin>>tx>>ty;
		if(ans[tx][ty]!=-1){
			cout<<ans[tx][ty]<<endl;
			continue;
		}
		dfs(tx,ty);
		cout<<cnt<<endl;
		ans[tx][ty]=cnt;
	}
	return 0; 
}