N, M = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(M)]
M1 = M + 1
M2 = M + 2
B = [[0] * M1 for _ in range(M1)]
C = [[0] * M2 for _ in range(M2)]

for i in range(M):
    for j in range(M):
        B[i + 1][j + 1] = A[i][j] + B[i + 1][j] + B[i][j + 1] - B[i][j]

for x0 in range(M):
    for x1 in range(x0 + 1, M1):
        for y0 in range(M):
            for y1 in range(y0 + 1, M1):
                if B[x1][y1] - B[x1][y0] - B[x0][y1] + B[x0][y0] == 0:
                    C[x1][y1] += 1
                    C[x1][y0] -= 1
                    C[x0][y1] -= 1
                    C[x0][y0] += 1

for i in range(M1):
    for j in range(M1):
        C[i][j] += C[i - 1][j]
        C[i][j] += C[i][j - 1]
        C[i][j] -= C[i - 1][j - 1]

for _ in range(N):
    x, y = map(int, input().split())
    print(C[x - 1][y - 1])