/* paiza POH! vol.2
* result:
* http://p...content-available-to-author-only...a.jp/poh/paizen/result/fc778971a21243698f405a69fa552800
* author: Leonardone @ NEETSDKASU
*/
import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
static int[][] s_table = new int[301][301];
static int[] s_space2top = new int[300];
static StringBuilder s_output = new StringBuilder(450000);
{
int[][] table = s_table;
int[] space2top = s_space2top;
StringBuilder output = s_output;
int x, y, i, s, t;
int[] temp1, temp2;
String[] hw
= in.
readLine().
split(" "); int H
= Integer.
parseInt(hw
[0]); // ホーム画面縦の区画数 int W
= Integer.
parseInt(hw
[1]); // ホーム画面横の区画数
for (y = 0; y < H; y++) {
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];
}
table[t][s]++;
t++;
}
} else {
space2top[x] = 0;
}
}
}
for (t = 1; t <= W; t++) {
temp1 = table[t];
for (s = H - 1; s > 0; s--) {
temp1[s] += temp1[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[])
}
LyogcGFpemEgUE9IISB2b2wuMgogKiByZXN1bHQ6CiAqIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0L2ZjNzc4OTcxYTIxMjQzNjk4ZjQwNWE2OWZhNTUyODAwCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgTWFpbgp7CglzdGF0aWMgQnVmZmVyZWRSZWFkZXIgc19pbiA9IG5ldyBCdWZmZXJlZFJlYWRlcigKCQkJbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoKCXN0YXRpYyBpbnRbXVtdIHNfdGFibGUgPSBuZXcgaW50WzMwMV1bMzAxXTsKCQkKCXN0YXRpYyBpbnRbXSBzX3NwYWNlMnRvcCA9IG5ldyBpbnRbMzAwXTsKCglzdGF0aWMgU3RyaW5nQnVpbGRlciBzX291dHB1dCA9IG5ldyBTdHJpbmdCdWlsZGVyKDQ1MDAwMCk7CgkJCgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGluID0gc19pbjsKCQlpbnRbXVtdIHRhYmxlID0gc190YWJsZTsKCQlpbnRbXSBzcGFjZTJ0b3AgPSBzX3NwYWNlMnRvcDsKCQlTdHJpbmdCdWlsZGVyIG91dHB1dCA9IHNfb3V0cHV0OwoJCQoJCWludCB4LCB5LCBpLCBzLCB0OwoJCWludFtdIHRlbXAxLCB0ZW1wMjsKCQkKCQlTdHJpbmdbXSBodyA9IGluLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKCQlpbnQgSCA9IEludGVnZXIucGFyc2VJbnQoaHdbMF0pOyAvLyDjg5vjg7zjg6DnlLvpnaLnuKbjga7ljLrnlLvmlbAKCQlpbnQgVyA9IEludGVnZXIucGFyc2VJbnQoaHdbMV0pOyAvLyDjg5vjg7zjg6DnlLvpnaLmqKrjga7ljLrnlLvmlbAKCQkKCgkJZm9yICh5ID0gMDsgeSA8IEg7IHkrKykgewoJCQlTdHJpbmcgbGluZSA9IGluLnJlYWRMaW5lKCk7CgkJCWZvciAoeCA9IDA7IHggPCBXOyB4KyspIHsKCQkJCWlmIChsaW5lLmNoYXJBdCh4KSA9PSAnMCcpIHsKCQkJCQlzcGFjZTJ0b3BbeF0rKzsKCQkJCQlzID0gc3BhY2UydG9wW3hdOwoJCQkJCXQgPSAxOwoJCQkJCWZvciAoaSA9IHg7IGkgPj0gMCAmJiBzcGFjZTJ0b3BbaV0gPiAwOyBpLS0pIHsKCQkJCQkJaWYgKHNwYWNlMnRvcFtpXSA8IHMpIHsKCQkJCQkJCXMgPSBzcGFjZTJ0b3BbaV07CgkJCQkJCX0KCQkJCQkJdGFibGVbdF1bc10rKzsKCQkJCQkJdCsrOwoJCQkJCX0KCQkJCX0gZWxzZSB7CgkJCQkJc3BhY2UydG9wW3hdID0gMDsKCQkJCX0KCQkJfQoJCX0KCQkKCQlmb3IgKHQgPSAxOyB0IDw9IFc7IHQrKykgewoJCQl0ZW1wMSA9IHRhYmxlW3RdOwoJCQlmb3IgKHMgPSBIIC0gMTsgcyA+IDA7IHMtLSkgewoJCQkJdGVtcDFbc10gKz0gdGVtcDFbcyArIDFdOwoJCQl9CgkJfQoJCQoJCWZpbmFsIGludCBOID0gSW50ZWdlci5wYXJzZUludChpbi5yZWFkTGluZSgpKTsgLy8g44Km44Kj44K444Kn44OD44OI5pWwCgkJCgkJZm9yIChpID0gMDsgaSA8IE47IGkrKykKCQl7CgkJCWh3ID0gaW4ucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCQlzID0gSW50ZWdlci5wYXJzZUludChod1swXSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOOBrue4puOCteOCpOOCugoJCQl0ID0gSW50ZWdlci5wYXJzZUludChod1sxXSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOOBruaoquOCteOCpOOCugoJCQkKCQkJb3V0cHV0LmFwcGVuZCh0YWJsZVt0XVtzXSk7CgkJCW91dHB1dC5hcHBlbmQoJ1xuJyk7CgkJfQoJCQoJCVN5c3RlbS5vdXQucHJpbnQob3V0cHV0KTsKCQkKCX0gLy8gZW5kIG9mIG1haW4oU3RyaW5nW10pCn0K