#include<bits/stdc++.h>
using namespace std;
#define nx x+dx[i]
#define ny y+dy[i]
const int dx[4]={-1,1,0,0};
const int dy[4]={0,0,1,-1};
char a[1005][1005];
int n,m,b,c,now;
int vis[1005][1005],num[1005][1005],s[1005][1005];
void dfs(int x,int y){
	now++;
	s[now][0]=x;//当前是第几个连通块 
	s[now][1]=y;
	for(int i=0;i<4;i++)
	{
		if(nx>0&&nx<=n&&ny>0&&ny<=n&&!vis[nx][ny]&&a[x][y]!=a[nx][ny])
		{	
		vis[nx][ny]=1; 
		dfs(nx,ny);
		}
	}
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%s",&a[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			if(!vis[i][j])
			{
				vis[i][j]=1;
				now=0;
				dfs(i,j);
				for(int k=1;k<=now;k++)
					num[s[k][0]][s[k][1]]=now;
			}
		}
	for(int i=1;i<=m;i++)
	{
		cin>>b>>c;
		cout<<num[b][c]<<endl;
	}	
	
	
	return 0;
}