#include <stdio.h>

int prefixSum[1005][1005];

int main() {
    int M, N;
    
   
    if (scanf("%d %d", &M, &N) != 2) return 0;

    for (int i = 1; i <= M; i++) {
        for (int j = 1; j <= N; j++) {
            scanf("%d", &prefixSum[i][j]);
        }
    }

    int B, K;
    int isFirst = 1; 
    
    while (scanf("%d", &B) == 1) {
        if (B == -9) {
            break;
        }
        
        scanf("%d", &K);
        
        int originalValue = prefixSum[B][K] 
                          - prefixSum[B - 1][K] 
                          - prefixSum[B][K - 1] 
                          + prefixSum[B - 1][K - 1];
        
        if (!isFirst) {
            printf(" ");
        }
        printf("%d", originalValue);
        isFirst = 0;
    }
    printf("\n");

    return 0;
}