//思路：
//bfs
//遍历一次+1
//重点：连通的最后的值都是一样的，所以vis不需要重置 
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m;
int f[N][N];  //表示迷宫
int vis[N][N]; //访问标记 
int x[4]={-1,0,1,0};    //上右下左 
int y[4]={0,1,0,-1};
int ans[N][N]; //记录结果 
int c=0; //使用bfs的次数 
void bfs(int a,int b){  //a和b表示开始节点，返回访问节点数
	queue<pair<int,int> > q;
	int res=1;
	c++;
//	memset(vis,0,sizeof(vis)); 
	q.push(make_pair(a,b));
	vis[a][b]=c;
	while(!q.empty()){
		pair<int,int> t=q.front(); //取栈顶元素
		q.pop(); 
		for(int i=0;i<4;i++){
			int a1=t.first+x[i];
			int b1=t.second+y[i];
			if(!vis[a1][b1]&&a1>0&&a1<=n&&b1>0&&b1<=n){
				if(f[a1][b1]!=f[t.first][t.second]){
					vis[a1][b1]=c;
					res++;
					q.push(make_pair(a1,b1));
				}
			}
		} 
	} 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(vis[i][j]==c)
				ans[i][j]=res;
		}
	}
}
int main(void){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		for(int j=0;j<s.size();j++)
			f[i][j+1]=s[j]-'0';
	}
	int res=0; 
	for(int i=1;i<=m;i++){
		if(i!=1) cout<<endl;
		int a,b;
		cin>>a>>b;
		if(ans[a][b]==0)
			bfs(a,b);
		cout<<ans[a][b]; 
	}
	return 0;
}