import sys
input = sys.stdin.readline

n,m=map(int,input().split())
A=[list(map(int,input().split())) for i in range(m)]

S=[[0]*(m+2) for i in range(m+2)]

for i in range(n):
    for j in range(m):
        S[i][j]=S[i-1][j]+A[i][j]

for i in range(n):
    for j in range(m):
        S[i][j]=S[i][j-1]+S[i][j]

def rectsum(x,y,z,w):
    return S[z][w]-S[z][y-1]-S[x-1][w]+S[x-1][y-1]

LS=[[0]*(m+2) for i in range(m+2)]

for i in range(m):
    for j in range(i,m):
        for k in range(m):
            for l in range(k,m):
                xx=rectsum(i,k,j,l)

                if xx==0:
                    LS[i][k]+=1
                    LS[i][l+1]-=1
                    LS[j+1][k]-=1
                    LS[j+1][l+1]+=1

for i in range(1,m+2):
    for j in range(m+2):
        LS[i][j]+=LS[i-1][j]

for i in range(m+2):
    for j in range(1,m+2):
        LS[i][j]+=LS[i][j-1]

for i in range(n):
    x,y=map(int,input().split())
    print(LS[x-1][y-1])