#include<bits/stdc++.h>
using namespace std;
int n,m;
int a,b;
int cnt=0;
int kmp;
string s;
int xr[]={0,0,1,-1};
int yr[]={1,-1,0,0};
bool vis[1005][1005];
int Map[1005][1005];
int my_map[1005][1005];
int res[1000005];
bool check(int x,int y,int bx,int by){
    if(vis[x][y]==true) return false;
    if(x<1||x>n||y<1||y>n) return false;
    if(Map[x][y]==Map[bx][by]) return false;
    return true;
}
void dfs(int x,int y,int cnt){
    vis[x][y]=true;
    my_map[x][y]=cnt;
    for(int op=0;op<4;op++){
        int nx=x+xr[op];
        int ny=y+yr[op];
        if(check(nx,ny,x,y)==false) continue;
        my_map[nx][ny]=cnt;
        dfs(nx,ny,cnt);
    }
    return;
}
int main(){
    memset(my_map,0,sizeof(my_map));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        cin>>s;
        for(int j=0;j<n;j++){
            Map[i][j+1]=s[j]-'0';
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(my_map[i][j]==0){
                memset(vis,false,sizeof(vis));
                cnt++;
                dfs(i,j,cnt);
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            res[my_map[i][j]]++;
        }
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        cout<<res[my_map[a][b]]<<endl;
    }
    return 0;
}

include<bits/stdc++.h>

using namespace std; int n,m; queue<int> Q; int a,b; int cnt=0; int kmp; string s; int xr[]={0,0,1,-1}; int yr[]={1,-1,0,0}; bool vis[1005][1005]; int Map[1005][1005]; int my_map[1005][1005]; int res[1000005]; bool check(int x,int y,int bx,int by){ if(vis[x][y]==true) return false; if(x<1||x>n||y<1||y>n) return false; if(Map[x][y]==Map[bx][by]) return false; return true; } void dfs(int x,int y,int cnt){ vis[x][y]=true; my_map[x][y]=cnt; for(int op=0;op<4;op++){ int nx=x+xr[op]; int ny=y+yr[op]; if(check(nx,ny,x,y)==false) continue; my_map[nx][ny]=cnt; dfs(nx,ny,cnt); } return; } int main(){ memset(my_map,0,sizeof(my_map)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ cin>>s; for(int j=0;j<n;j++){ Map[i][j+1]=s[j]-'0'; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(my_map[i][j]==0){ memset(vis,false,sizeof(vis)); cnt++; dfs(i,j,cnt); } } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ res[my_map[i][j]]++; } } for(int i=1;i<=m;i++){ scanf("%d%d",&a,&b); cout<<res[my_map[a][b]]<<endl; } return 0; }