Задачі
Сума на матриці
Сума на матриці
Задано матрицю чисел aij
, де 1 ≤ i ≤ n, 1 ≤ j ≤ m. Для заданих lx
, ly
, rx
, ry
знайдіть
Вхідні дані
У першому рядку записано розміри матриці - n, m (1 ≤ n, m ≤ 1000). У наступних n рядках записано по m чисел aij
(1 ≤ aij
≤ 1000), відокремлених пропуском. У n + 2 рядку записано число q (1 ≤ q ≤ 106
) - кількість запитів. У наступних q рядках описано запити lxi
, lyi
, rxi
, ryi
(1 ≤ lxi
≤ rxi
≤ n, 1 ≤ lyi
≤ ryi
≤ m).
Вихідні дані
Виведіть q чисел в окремих рядках - відповіді на запити.
Вхідні дані #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