#include <stdio.h>

int main() {
    int M, N;
    long long P[1005][1005];

    scanf("%d %d", &M, &N);

    // Input matriks prefix sum
    for (int i = 1; i <= M; i++) {
        for (int j = 1; j <= N; j++) {
            scanf("%lld", &P[i][j]);
        }
    }

    // Mengisi baris dan kolom pertama dengan 0
    for (int i = 0; i <= M; i++) {
        P[i][0] = 0;
    }

    for (int j = 0; j <= N; j++) {
        P[0][j] = 0;
    }

    int B, K;

    // Membaca pertanyaan sampai sentinel -9
    while (1) {
        scanf("%d", &B);

        if (B == -9) {
            break;
        }

        scanf("%d", &K);

        long long hasil;

        hasil = P[B][K]
              - P[B - 1][K]
              - P[B][K - 1]
              + P[B - 1][K - 1];

        printf("%lld ", hasil);
    }

    return 0;
}