#include<bits/stdc++.h>
using namespace std;
int n,m,sum,ans[1005][1005];
int dx[4]={-1,0,0,1},dy[4]={0,1,-1,0};
char a[1005][1005];
bool b[1005][1005];
void bfs(int x,int y)
{
	queue<pair<int,int> >q;
	q.push({x,y});
	while(!q.empty())
	{
		pair<int,int>p=q.front();
		for(int i=0;i<4;i++)
		{
			int xx=p.first+dx[i],yy=p.second+dy[i];
			if(xx<1||xx>n||yy<1||yy>n)
			continue;
			if(a[xx][yy]!=a[p.first][p.second]&&b[xx][yy]==0)
			{
				sum++;
				b[xx][yy]=1;
				q.push({xx,yy});
			}
		}
		q.pop();
	}
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	memset(ans,-1,sizeof(ans));
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	cin>>a[i][j];
	for(int i=1;i<=m;i++)
	{
		memset(b,0,sizeof(b));
		int x,y;
		cin>>x>>y;
		if(ans[x][y]==-1)
		{
			b[x][y]=1;sum=1;
		    bfs(x,y);
		    ans[x][y]=sum;
		}
		cout<<ans[x][y]<<endl;
	}
	return 0;
}