#include <bits/stdc++.h>
using namespace std;
char mp[1005][1005];
int n,m;
int Color[1005][1005];
int ans[1000005];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int c=0;

void dfs(int x,int y){
	ans[c]++;
	for(int i=0;i<=3;i++){
		int tx=x+dx[i];
		int ty=y+dy[i];
		if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&mp[tx][ty]!=mp[x][y]&&Color[tx][ty]==0){
			Color[tx][ty]=c;
			dfs(tx,ty);
		}
	}
}
 

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>mp[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(Color[i][j]==0){
				c++;
				Color[i][j]=c;
				dfs(i,j);
			}
		}
	}
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		cout<<ans[Color[x][y]]<<endl;
	}
}