#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
int n,m,q,w,cs,f[1005][1005],d[1005][1005];
int fx[10]={0,0,1,0,-1};
int fy[10]={0,1,0,-1,0};
char a[1005][1005];
bool x[1005][1005];
void bfs(int x, int y){
	queue<PII>q;
	q.push({x,y});
	f[x][y]=cs;
	while(q.size()){
		PII t=q.front();
		q.pop();
		int tx,ty,qx,qy;
		qx=t.first,qy=t.second;
		for(int i=1;i<=4;i++){
			tx=qx+fx[i];
			ty=qy+fy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&(a[qx][qy]=='1'&&a[tx][ty]=='0'||a[qx][qy]=='0'&&a[tx][ty]=='1')&&f[tx][ty]!=cs){
				f[tx][ty]=cs;
				q.push({tx,ty});
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>a[i][j];

	cs=1;
	while(m--){
		cin>>q>>w;
		if(x[q][w]){
			cout<<d[q][w]<<endl;
			continue;
		}
		bfs(q,w);
		int sl=0;
		for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(f[i][j]==cs) sl++;	
		cs++;
		x[q][w]=true;
		d[q][w]=sl;
		cout<<sl<<endl;
	}
	return 0;
}

TLE了4个点,求助dl