/* paiza POH! vol.2
* result:
* http://p...content-available-to-author-only...a.jp/poh/paizen/result/2995c7c9bbd868fd7da992d597294381
* author: Leonardone @ NEETSDKASU
*/
import java.util.*;
import java.lang.*;
import java.io.*;
final class Main
{
private static final int[][] s_table = new int[301][301];
private static final int[] s_space2top = new int[300];
private static final int[] s_maxsp = new int[301];
private static final StringBuilder s_output = new StringBuilder(450000);
{
final int[][] table = s_table;
final int[] space2top = s_space2top;
final StringBuilder output = s_output;
final int[] maxsp = s_maxsp;
int maxW = 0;
int x, y, i, s, t;
int[] temp1, temp2;
String[] hw
= in.
readLine().
split(" "); final int H
= Integer.
parseInt(hw
[0]); // ホーム画面縦の区画数 final int W
= Integer.
parseInt(hw
[1]); // ホーム画面横の区画数
for (y = 0; y < H; y++) {
line = in.readLine();
for (x = 0; x < W; x++) {
if (line.charAt(x) == '0') {
space2top[x]++;
s = space2top[x];
t = 1;
for (i = x; i >= 0 && space2top[i] > 0; i--) {
if (space2top[i] < s) {
s = space2top[i];
}
if (t > maxW) {
maxW = t;
}
if (s > maxsp[t]) {
maxsp[t] = s;
}
table[t][s]++;
t++;
}
} else {
space2top[x] = 0;
}
}
}
for (t = 1; t <= maxW; t++) {
temp2 = table[t];
for (s = maxsp[t] - 1; s > 0; s--) {
temp2[s] = temp2[s] + temp2[s + 1];
}
}
final int N
= Integer.
parseInt(in.
readLine()); // ウィジェット数
for (i = 0; i < N; i++)
{
hw = in.readLine().split(" ");
s
= Integer.
parseInt(hw
[0]); // ウィジェットの縦サイズ t
= Integer.
parseInt(hw
[1]); // ウィジェットの横サイズ
output.append(table[t][s]);
output.append('\n');
}
} // end of main(String[])
}
LyogcGFpemEgUE9IISB2b2wuMgogKiByZXN1bHQ6CiAqIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0LzI5OTVjN2M5YmJkODY4ZmQ3ZGE5OTJkNTk3Mjk0MzgxCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKZmluYWwgY2xhc3MgTWFpbgp7Cglwcml2YXRlIHN0YXRpYyBmaW5hbCBCdWZmZXJlZFJlYWRlciBzX2luID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKAoJCQluZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgoJcHJpdmF0ZSBzdGF0aWMgZmluYWwgaW50W11bXSBzX3RhYmxlID0gbmV3IGludFszMDFdWzMwMV07CgkJCglwcml2YXRlIHN0YXRpYyBmaW5hbCBpbnRbXSBzX3NwYWNlMnRvcCA9IG5ldyBpbnRbMzAwXTsKCglwcml2YXRlIHN0YXRpYyBmaW5hbCBpbnRbXSBzX21heHNwID0gbmV3IGludFszMDFdOwoKCXByaXZhdGUgc3RhdGljIGZpbmFsIFN0cmluZ0J1aWxkZXIgc19vdXRwdXQgPSBuZXcgU3RyaW5nQnVpbGRlcig0NTAwMDApOwoJCQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlmaW5hbCBCdWZmZXJlZFJlYWRlciBpbiA9IHNfaW47CgkJZmluYWwgaW50W11bXSB0YWJsZSA9IHNfdGFibGU7CgkJZmluYWwgaW50W10gc3BhY2UydG9wID0gc19zcGFjZTJ0b3A7CgkJZmluYWwgU3RyaW5nQnVpbGRlciBvdXRwdXQgPSBzX291dHB1dDsKCQlmaW5hbCBpbnRbXSBtYXhzcCA9IHNfbWF4c3A7CgkJCgkJaW50IG1heFcgPSAwOwoJCQoJCWludCB4LCB5LCBpLCBzLCB0OwoJCWludFtdIHRlbXAxLCB0ZW1wMjsKCQlTdHJpbmcgbGluZTsKCQkKCQlTdHJpbmdbXSBodyA9IGluLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKCQlmaW5hbCBpbnQgSCA9IEludGVnZXIucGFyc2VJbnQoaHdbMF0pOyAvLyDjg5vjg7zjg6DnlLvpnaLnuKbjga7ljLrnlLvmlbAKCQlmaW5hbCBpbnQgVyA9IEludGVnZXIucGFyc2VJbnQoaHdbMV0pOyAvLyDjg5vjg7zjg6DnlLvpnaLmqKrjga7ljLrnlLvmlbAKCQkKCgkJZm9yICh5ID0gMDsgeSA8IEg7IHkrKykgewoJCQlsaW5lID0gaW4ucmVhZExpbmUoKTsKCQkJZm9yICh4ID0gMDsgeCA8IFc7IHgrKykgewoJCQkJaWYgKGxpbmUuY2hhckF0KHgpID09ICcwJykgewoJCQkJCXNwYWNlMnRvcFt4XSsrOwoJCQkJCXMgPSBzcGFjZTJ0b3BbeF07CgkJCQkJdCA9IDE7CgkJCQkJZm9yIChpID0geDsgaSA+PSAwICYmIHNwYWNlMnRvcFtpXSA+IDA7IGktLSkgewoJCQkJCQlpZiAoc3BhY2UydG9wW2ldIDwgcykgewoJCQkJCQkJcyA9IHNwYWNlMnRvcFtpXTsKCQkJCQkJfQoJCQkJCQlpZiAodCA+IG1heFcpIHsKCQkJCQkJCW1heFcgPSB0OwoJCQkJCQl9CgkJCQkJCWlmIChzID4gbWF4c3BbdF0pIHsKCQkJCQkJCW1heHNwW3RdID0gczsKCQkJCQkJfQoJCQkJCQl0YWJsZVt0XVtzXSsrOwoJCQkJCQl0Kys7CgkJCQkJfQoJCQkJfSBlbHNlIHsKCQkJCQlzcGFjZTJ0b3BbeF0gPSAwOwoJCQkJfQoJCQl9CgkJfQoJCQoJCWZvciAodCA9IDE7IHQgPD0gbWF4VzsgdCsrKSB7CgkJCXRlbXAyID0gdGFibGVbdF07CgkJCWZvciAocyA9IG1heHNwW3RdIC0gMTsgcyA+IDA7IHMtLSkgewoJCQkJdGVtcDJbc10gPSB0ZW1wMltzXSArIHRlbXAyW3MgKyAxXTsKCQkJfQoJCX0KCQkKCQlmaW5hbCBpbnQgTiA9IEludGVnZXIucGFyc2VJbnQoaW4ucmVhZExpbmUoKSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOaVsAoJCQoJCWZvciAoaSA9IDA7IGkgPCBOOyBpKyspCgkJewoJCQlodyA9IGluLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKCQkJcyA9IEludGVnZXIucGFyc2VJbnQoaHdbMF0pOyAvLyDjgqbjgqPjgrjjgqfjg4Pjg4jjga7nuKbjgrXjgqTjgroKCQkJdCA9IEludGVnZXIucGFyc2VJbnQoaHdbMV0pOyAvLyDjgqbjgqPjgrjjgqfjg4Pjg4jjga7mqKrjgrXjgqTjgroKCQkJCgkJCW91dHB1dC5hcHBlbmQodGFibGVbdF1bc10pOwoJCQlvdXRwdXQuYXBwZW5kKCdcbicpOwoJCX0KCQkKCQlTeXN0ZW0ub3V0LnByaW50KG91dHB1dCk7CgkJCgl9IC8vIGVuZCBvZiBtYWluKFN0cmluZ1tdKQp9Cg==