#include<iostream>
#include<cstring>
using namespace std;
char a[1001][1001];
bool vis[1001][1001];
int sum=1;
int n,m;
const int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
void zou(int x,int y)
{
	for(int j=0;j<=1;j++)
	{
		if(a[x][y]==j+'0')
        {
        	
		  for(int i=0;i<4;i++)
	     	{
		    	int xx=x+dx[i],yy=y+dy[i];
			    if(vis[xx][yy]||a[xx][yy]=='0'+j||xx<1||xx>n||yy<1||yy>n)
			     {
				      continue;
			     }
		    	vis[xx][yy]=1;
		    	sum++;
		    	zou(xx,yy);
		 }
    	}
   }
}
int main()
{
	cin>>n>>m;
	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++)
	{
		int x,y;
		cin>>x>>y;
		vis[x][y]=1;
		zou(x,y);
		memset(vis,0,sizeof(vis));
		cout<<sum<<endl;
		sum=1; 
	}
	return 0;
}