138. Сумма в прямоугольнике

Вам необходимо ответить на запросы — узнать сумму всех элементов числовой матрицы N×M в прямоугольнике с левым верхним углом ($x_1, y_1$) и правым нижним ($x_2, y_2$)

В первой строке находится числа N, M размеры матрицы ($1 \le N, M \le 1000$) и K — количество запросов ($1 \le K \le 100000$). Каждая из следующих N строк содержит по M чисел` — элементы соответствующей строки матрицы (по модулю не превосходят 1000). Последующие K строк содержат по 4 целых числа, разделенных пробелом $x_1 y_1 x_2 y_2$ — запрос на сумму элементов матрице в прямоугольнике ($1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le M$)

Для каждого запроса на отдельной строке выведите его результат — сумму всех чисел в элементов матрице в прямоугольнике ($x_1, y_1$), ($x_2, y_2$)