/* paiza POH! vol.2
* result:
* http://p...content-available-to-author-only...a.jp/poh/paizen/result/a308d7d4760af2a3d5de4783b886145b
* author: Leonardone @ NEETSDKASU
*/
import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
{
String[] hw
= in.
readLine().
split(" "); final int H
= Integer.
parseInt(hw
[0]); // ホーム画面縦の区画数 final int W
= Integer.
parseInt(hw
[1]); // ホーム画面横の区画数
int[][] home = new int[H][W];
int spacecount = 0;
for (int y = 0; y < H; y++)
{
for (int x = 0; x < W; x++)
{
char ch = line.charAt(x);
home[y][x] = (int)(ch - '0');
if (ch == '0')
{
spacecount++;
}
}
}
final int N
= Integer.
parseInt(in.
readLine()); // ウィジェット数
for (int i = 0; i < N; i++)
{
String[] st
= in.
readLine().
split(" "); int s
= Integer.
parseInt(st
[0]); // ウィジェットの縦サイズ int t
= Integer.
parseInt(st
[1]); // ウィジェットの横サイズ
if (s == 1 && t == 1)
{
System.
out.
println(spacecount
); continue;
}
int count = 0;
for (int hy = 0; hy < H; hy++)
{
for (int hx = 0; hx < W; hx++)
{
if (home[hy][hx] != 0)
{
continue;
}
boolean flag = true;
for (int dy = 0; dy < s && flag; dy++)
{
int y = hy + dy;
if (y >= H)
{
flag = false;
break;
}
for (int dx = 0; dx < t && flag; dx++)
{
int x = hx + dx;
if (x >= W)
{
flag = false;
break;
}
if (home[y][x] != 0)
{
flag = false;
}
}
}
if (flag == true)
{
count++;
}
}
}
}
} // end of main(String[])
}
LyogcGFpemEgUE9IISB2b2wuMgogKiByZXN1bHQ6CiAqIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0L2EzMDhkN2Q0NzYwYWYyYTNkNWRlNDc4M2I4ODYxNDViCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBpbiA9IG5ldyBCdWZmZXJlZFJlYWRlcigKCQkJbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCQoJCVN0cmluZ1tdIGh3ID0gaW4ucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCWZpbmFsIGludCBIID0gSW50ZWdlci5wYXJzZUludChod1swXSk7IC8vIOODm+ODvOODoOeUu+mdoue4puOBruWMuueUu+aVsAoJCWZpbmFsIGludCBXID0gSW50ZWdlci5wYXJzZUludChod1sxXSk7IC8vIOODm+ODvOODoOeUu+mdouaoquOBruWMuueUu+aVsAoJCQoJCWludFtdW10gaG9tZSA9IG5ldyBpbnRbSF1bV107CgkJCgkJaW50IHNwYWNlY291bnQgPSAwOwoJCQoJCWZvciAoaW50IHkgPSAwOyB5IDwgSDsgeSsrKQoJCXsKCQkJU3RyaW5nIGxpbmUgPSBpbi5yZWFkTGluZSgpOwoJCQlmb3IgKGludCB4ID0gMDsgeCA8IFc7IHgrKykKCQkJewoJCQkJY2hhciBjaCA9IGxpbmUuY2hhckF0KHgpOwoJCQkJaG9tZVt5XVt4XSA9IChpbnQpKGNoIC0gJzAnKTsKCQkJCWlmIChjaCA9PSAnMCcpCgkJCQl7CgkJCQkJc3BhY2Vjb3VudCsrOwoJCQkJfQoJCQl9CgkJfQoJCQoJCWZpbmFsIGludCBOID0gSW50ZWdlci5wYXJzZUludChpbi5yZWFkTGluZSgpKTsgLy8g44Km44Kj44K444Kn44OD44OI5pWwCgkJCgkJZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspCgkJewoJCQlTdHJpbmdbXSBzdCA9IGluLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKCQkJaW50IHMgPSBJbnRlZ2VyLnBhcnNlSW50KHN0WzBdKTsgLy8g44Km44Kj44K444Kn44OD44OI44Gu57im44K144Kk44K6CgkJCWludCB0ID0gSW50ZWdlci5wYXJzZUludChzdFsxXSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOOBruaoquOCteOCpOOCugoJCQkKCQkJaWYgKHMgPT0gMSAmJiB0ID09IDEpCgkJCXsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbihzcGFjZWNvdW50KTsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCQoJCQlpbnQgY291bnQgPSAwOwoJCQlmb3IgKGludCBoeSA9IDA7IGh5IDwgSDsgaHkrKykKCQkJewoJCQkJZm9yIChpbnQgaHggPSAwOyBoeCA8IFc7IGh4KyspCgkJCQl7CgkJCQkJaWYgKGhvbWVbaHldW2h4XSAhPSAwKQoJCQkJCXsKCQkJCQkJY29udGludWU7CgkJCQkJfQoJCQkJCWJvb2xlYW4gZmxhZyA9IHRydWU7CgkJCQkJZm9yIChpbnQgZHkgPSAwOyBkeSA8IHMgJiYgZmxhZzsgZHkrKykKCQkJCQl7CgkJCQkJCWludCB5ID0gaHkgKyBkeTsKCQkJCQkJaWYgKHkgPj0gSCkKCQkJCQkJewoJCQkJCQkJZmxhZyA9IGZhbHNlOwoJCQkJCQkJYnJlYWs7CgkJCQkJCX0KCQkJCQkJZm9yIChpbnQgZHggPSAwOyBkeCA8IHQgJiYgZmxhZzsgZHgrKykKCQkJCQkJewoJCQkJCQkJaW50IHggPSBoeCArIGR4OwoJCQkJCQkJaWYgKHggPj0gVykKCQkJCQkJCXsKCQkJCQkJCQlmbGFnID0gZmFsc2U7CgkJCQkJCQkJYnJlYWs7CgkJCQkJCQl9CgkJCQkJCQlpZiAoaG9tZVt5XVt4XSAhPSAwKQoJCQkJCQkJewoJCQkJCQkJCWZsYWcgPSBmYWxzZTsKCQkJCQkJCX0KCQkJCQkJfQoJCQkJCX0KCQkJCQlpZiAoZmxhZyA9PSB0cnVlKQoJCQkJCXsKCQkJCQkJY291bnQrKzsKCQkJCQl9CgkJCQl9CgkJCX0KCQkJU3lzdGVtLm91dC5wcmludGxuKGNvdW50KTsKCQl9CgkJCgl9IC8vIGVuZCBvZiBtYWluKFN0cmluZ1tdKQoJCn0K