long b[150][150];
int a,n,m;

main(){
	scanf("%d%d",&n,&m);
	for(int y=1;y<=m;++y){
		for(int x=1;x<=m;++x){
			scanf("%d",&a);
			b[y][x]=b[y-1][x]+b[y][x-1]-b[y-1][x-1]+a;
		}
	}
	for(int i=0;i<n;++i){
		int c=0,u,v;
		//scanf("%d%d",&u,&v);
		scanf("%d%d",&v,&u);
		for(int y0=0;y0<v;++y0){
			for(int y1=v;y1<=m;++y1){
				for(int x0=0;x0<u;++x0){
					for(int x1=u;x1<=m;++x1){
						if(b[y1][x1]-b[y1][x0]-b[y0][x1]+b[y0][x0]==0){
							++c;
						}
					}
				}
			}
		}
		printf("%d\n",c);

	}
}