Дана матрица размером n х m и две пары чисел 1≤a1, a2≤n и 1≤b1, b2≤m. Вычислите сумму элементов в прямоугольной области матрицы от строки a1 до a2 и от столбца b1 до b2 включительно. Используется 1-нумерация.
Входные данные: в первой строке записаны через пробел размеры матрицы: количество строк n и количество столбцов m. В следующих n строках записаны строки матрицы, в каждой – по m целых чисел, разделённых пробелами. В последних двух строках - два числа a1, a2 и два числа b1, b2.
Выходные данные: одно числа – сумму элементов в прямоугольной области матрицы.
Пример:
| Входные данные |
Выходные данные |
4 5
1 -2 3 4 5
6 7 8 -9 3
5 -4 3 -2 1
7 -9 8 -7 6
2 3
4 5 |
-7 |