#include<bits/stdc++.h>
using namespace std;
int m,n,sx[100005],sy[100005],c=1;
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
char a[1005][1005];
int js[1005][1005],ans1[100005],ans;
int vis[1005][1005];
void dfs(int x,int y)
{
    for(int i=0;i<4;i++)
    {
        int ux=x+dx[i];
        int uy=y+dy[i];
        if(ux>=1 && ux<=n && uy>=1 && uy<=n && vis[ux][uy]==0 && a[x][y]!=a[ux][uy])
        {
            ans++;
            vis[ux][uy]=c;
            dfs(ux,uy);
        }
    }
}
int main()
{
    int i,j,k,l;
    cin>>n>>m;
    for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
      cin>>a[i][j];
     for(i=1;i<=m;i++)  cin>>sx[i]>>sy[i];
     for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
     {
     	if(vis[i][j]==0)
     	{
     		ans=1;
     		vis[i][j]=c;
     		dfs(i,j);
     		ans1[c]=ans;
     		c++;
        }
     } 
     for(i=1;i<=m;i++)
     cout<<ans1[vis[sx[i]][sy[i]]]<<endl;
}