e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Сумма на матрице

Сумма на матрице

Задана матрица чисел aij, где 1in, 1jm. Для заданных lx, ly, rx, ry найдите

prb684

Входные данные

В первой строке записаны размеры матрицы n и m (1n, m1000). В следующих n строках записано по m чисел aij (1aij1000), разделенные пробелом. В n + 2 строке записано число q (1q106) - количество запросов. В следующих q строках описаны запросы lxi, lyi, rxi, ryi (1lxirxin, 1lyiryim).

Выходные данные

Выведите q чисел в отдельных строках - ответы на запросы.

Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
3 5
1 2 3 4 5
5 4 3 2 1
2 3 1 5 4
5
1 1 3 3
2 2 3 4
2 3 3 5
3 2 3 4
1 4 2 5
Выходные данные #1
24
18
16
9
12
Автор В.Гольдштейн
Источник Зимние сборы в Харькове 2010 День 2