// paiza POH! vol.2
// result:
// http://p...content-available-to-author-only...a.jp/poh/paizen/result/bd7c376cb9956ce4067975b42256b255
// author: Leonardone @ NEETSDKASU
using System;
public class Test
{
public static void Main()
{
String[] hw = Console.ReadLine().Split(' ');
int h = Int32.Parse(hw[0]);
int w = Int32.Parse(hw[1]);
int[,] tb = new int[301, 301];
int[] sp = new int[w];
for (int y = 0; y < h; y++)
{
String line = Console.ReadLine();
for (int x = 0; x < w; x++)
{
if (line[x] == '0')
{
sp[x]++;
int s = sp[x];
int t = 1;
for (int i = x; i >= 0 && sp[i] > 0; i--)
{
if (sp[i] < s)
{
s = sp[i];
}
tb[s, t]++;
t++;
}
}
else
{
sp[x] = 0;
}
}
}
for (int x = 1; x <= w; x++)
{
for (int y = h - 1; y > 0; y--)
{
tb[y, x] += tb[y + 1, x];
}
}
int n = Int32.Parse(Console.ReadLine());
for (int i = 0; i < n; i++)
{
String[] st = Console.ReadLine().Split(' ');
int s = Int32.Parse(st[0]);
int t = Int32.Parse(st[1]);
Console.WriteLine(tb[s, t]);
}
}
}
Ly8gcGFpemEgUE9IISB2b2wuMgovLyByZXN1bHQ6Ci8vIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0L2JkN2MzNzZjYjk5NTZjZTQwNjc5NzViNDIyNTZiMjU1Ci8vIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKdXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCVN0cmluZ1tdIGh3ID0gQ29uc29sZS5SZWFkTGluZSgpLlNwbGl0KCcgJyk7CgkJaW50IGggPSBJbnQzMi5QYXJzZShod1swXSk7CgkJaW50IHcgPSBJbnQzMi5QYXJzZShod1sxXSk7CgkJCgkJaW50WyxdIHRiID0gbmV3IGludFszMDEsIDMwMV07CgkJaW50W10gc3AgPSBuZXcgaW50W3ddOwoJCQoJCWZvciAoaW50IHkgPSAwOyB5IDwgaDsgeSsrKQoJCXsKCQkJU3RyaW5nIGxpbmUgPSBDb25zb2xlLlJlYWRMaW5lKCk7CgkJCWZvciAoaW50IHggPSAwOyB4IDwgdzsgeCsrKQoJCQl7CgkJCQlpZiAobGluZVt4XSA9PSAnMCcpCgkJCQl7CgkJCQkJc3BbeF0rKzsKCQkJCQlpbnQgcyA9IHNwW3hdOwoJCQkJCWludCB0ID0gMTsKCQkJCQlmb3IgKGludCBpID0geDsgaSA+PSAwICYmIHNwW2ldID4gMDsgaS0tKQoJCQkJCXsKCQkJCQkJaWYgKHNwW2ldIDwgcykKCQkJCQkJewoJCQkJCQkJcyA9IHNwW2ldOwoJCQkJCQl9CgkJCQkJCXRiW3MsIHRdKys7CgkJCQkJCXQrKzsKCQkJCQl9CgkJCQl9CgkJCQllbHNlCgkJCQl7CgkJCQkJc3BbeF0gPSAwOwoJCQkJfQoJCQl9CgkJfQoJCQoJCWZvciAoaW50IHggPSAxOyB4IDw9IHc7IHgrKykKCQl7CgkJCWZvciAoaW50IHkgPSBoIC0gMTsgeSA+IDA7IHktLSkKCQkJewoJCQkJdGJbeSwgeF0gKz0gdGJbeSArIDEsIHhdOwoJCQl9CgkJfQoJCQoJCWludCBuID0gSW50MzIuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKCQkKCQlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQl7CgkJCVN0cmluZ1tdIHN0ID0gQ29uc29sZS5SZWFkTGluZSgpLlNwbGl0KCcgJyk7CgkJCWludCBzID0gSW50MzIuUGFyc2Uoc3RbMF0pOwoJCQlpbnQgdCA9IEludDMyLlBhcnNlKHN0WzFdKTsKCQkJQ29uc29sZS5Xcml0ZUxpbmUodGJbcywgdF0pOwoJCX0KCX0KfQ==