#include<iostream>
#include<queue>
using namespace std;
const int N=1e3+9;
int n,m;
int a[N][N];
int p[N][N],d=0;
int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};
void	dfs(int x,int y){
	for(int i=0;i<4;i++){
		int tx=x+dx[i],ty=y+dy[i];
		if(a[tx][ty]==a[x][y])	continue;
		if(p[tx][ty])	continue;
		if(1<=tx&&tx<=n&&1<=ty&&ty<=m){
			p[tx][ty]=d;
			dfs(tx,ty);
		}
	}
}
int ans[N*N];
int main(){
	cin >>m>>n;
	string s;
	for(int i=1;i<=n;i++){
		cin >>s;
		for(int j=0;j<s.size();j++){
			a[i][j+1]=s[j]-'0';
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!p[i][j]){	
				p[i][j]=++d;
				dfs(i,j);
				cout <<endl;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			int t=p[i][j];
			ans[t]++;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			p[i][j]=ans[p[i][j]];
		}
	}
	while(m--){
		int x,y;	cin >>x>>y;
		cout <<p[x][y]<<"\n";
	}
	return 0;
}