dfs：

#include<bits/stdc++.h> 
using namespace std;
long long n,m,vis[1001][1001],mp[1001][1001],ans[1001][1001],cnt=1,tmp,sum;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
stack<long long>x,y; 
void dfs(int sx,int sy,int tmp){
	vis[sx][sy]=1;
	for(int i=0;i<4;i++){
		int tx=sx+dx[i];
		int ty=sy+dy[i];
		if(tx<1||ty<1||tx>n||ty>n||vis[tx][ty]==1) continue;
		if(tmp==0&&mp[tx][ty]==0) continue;
		if(tmp==1&&mp[tx][ty]==1) continue;
		vis[tx][ty]=1;
		x.push(tx);
		y.push(ty);
		cnt++;
		dfs(tx,ty,!tmp);
	}
	
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			char ch;
			cin>>ch;
			mp[i][j]=ch-'0';
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(vis[i][j]==0){
				dfs(i,j,mp[i][j]);
				ans[i][j]=cnt;
				while(!x.empty()&&!y.empty()){
					ans[x.top()][y.top()]=cnt;
					x.pop();
					y.pop();
				}
				cnt=1;
			}
		}
 	}
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		cout<<ans[a][b]<<endl;
	}
	return 0;
}