/* paiza POH! vol.2
* result:
* http://p...content-available-to-author-only...a.jp/poh/paizen/result/71cb5cf948b4b965a7096621e769a02c
* author: Leonardone @ NEETSDKASU
*/
import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
{
String[] hw
= in.
readLine().
split(" "); int H
= Integer.
parseInt(hw
[0]); // ホーム画面縦の区画数 int W
= Integer.
parseInt(hw
[1]); // ホーム画面横の区画数
int[][] home = new int[H][W];
for (int y = 0; y < H; y++)
{
for (int x = 0; x < W; x++)
{
home[y][x] = (char)(line.charAt(x) - '0');
}
}
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]); // ウィジェットの横サイズ
int count = 0, by = H - s + 1, bx = W - t + 1;
for (int y = 0; y < by; y++)
{
for (int x = 0; x < bx; x++)
{
int temp = 0, ey = y + s, ex = x + t;
for (int dy = y; dy < ey; dy++)
{
for (int dx = x; dx < ex; dx++)
{
temp += home[dy][dx];
}
}
if (temp == 0)
{
count++;
}
}
}
}
} // end of main(String[])
}
LyogcGFpemEgUE9IISB2b2wuMgogKiByZXN1bHQ6CiAqIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0LzcxY2I1Y2Y5NDhiNGI5NjVhNzA5NjYyMWU3NjlhMDJjCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBpbiA9IG5ldyBCdWZmZXJlZFJlYWRlcigKCQkJbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCQoJCVN0cmluZ1tdIGh3ID0gaW4ucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCWludCBIID0gSW50ZWdlci5wYXJzZUludChod1swXSk7IC8vIOODm+ODvOODoOeUu+mdoue4puOBruWMuueUu+aVsAoJCWludCBXID0gSW50ZWdlci5wYXJzZUludChod1sxXSk7IC8vIOODm+ODvOODoOeUu+mdouaoquOBruWMuueUu+aVsAoJCQoJCWludFtdW10gaG9tZSA9IG5ldyBpbnRbSF1bV107CgkJCgkJZm9yIChpbnQgeSA9IDA7IHkgPCBIOyB5KyspCgkJewoJCQlTdHJpbmcgbGluZSA9IGluLnJlYWRMaW5lKCk7CgkJCWZvciAoaW50IHggPSAwOyB4IDwgVzsgeCsrKQoJCQl7CgkJCQlob21lW3ldW3hdID0gKGNoYXIpKGxpbmUuY2hhckF0KHgpIC0gJzAnKTsKCQkJfQoJCX0KCQkKCQlpbnQgTiA9IEludGVnZXIucGFyc2VJbnQoaW4ucmVhZExpbmUoKSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOaVsAoKCQlmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykKCQl7CgkJCVN0cmluZ1tdIHN0ID0gaW4ucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCQlpbnQgcyA9IEludGVnZXIucGFyc2VJbnQoc3RbMF0pOyAvLyDjgqbjgqPjgrjjgqfjg4Pjg4jjga7nuKbjgrXjgqTjgroKCQkJaW50IHQgPSBJbnRlZ2VyLnBhcnNlSW50KHN0WzFdKTsgLy8g44Km44Kj44K444Kn44OD44OI44Gu5qiq44K144Kk44K6CgkJCQoJCQlpbnQgY291bnQgPSAwLCBieSA9IEggLSBzICsgMSwgYnggPSBXIC0gdCArIDE7CgkJCQoJCQlmb3IgKGludCB5ID0gMDsgeSA8IGJ5OyB5KyspCgkJCXsKCQkJCWZvciAoaW50IHggPSAwOyB4IDwgYng7IHgrKykKCQkJCXsKCQkJCQlpbnQgdGVtcCA9IDAsIGV5ID0geSArIHMsIGV4ID0geCArIHQ7CgkJCQkJZm9yIChpbnQgZHkgPSB5OyBkeSA8IGV5OyBkeSsrKQoJCQkJCXsKCQkJCQkJZm9yIChpbnQgZHggPSB4OyBkeCA8IGV4OyBkeCsrKQoJCQkJCQl7CgkJCQkJCQl0ZW1wICs9IGhvbWVbZHldW2R4XTsKCQkJCQkJfQoJCQkJCX0KCQkJCQlpZiAodGVtcCA9PSAwKQoJCQkJCXsKCQkJCQkJY291bnQrKzsKCQkJCQl9CgkJCQl9CgkJCX0KCQkJCgkJCVN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CgkJfQoJCQoJfSAvLyBlbmQgb2YgbWFpbihTdHJpbmdbXSkKfQo=