Problems
Сума елементів підмасиву
Сума елементів підмасиву
Дан двумерный массив размером n * m. Найдите сумму элементов подмассива.
Input data
В первой строке задано два числа n и m (1 ≤ n, m ≤ 100) – количество строк и количество столбцов соответственно. Далее записаны n строк по m чисел – элементы массива.
В последней строке записаны четыре числа r[1]
, c[1]
, r[2]
, c[2]
(r[1]
≤ r[2]
, c[1]
≤ c[2]
) - номер строки и номер столбца левого верхнего элемента и нижнего правого элемента подмассива.
Все числа не превышают по модулю 100. Индексация начинается с 1.
Output data
Выведите сумму элементов подмассива.
Examples
Input example #1
4 5 1 3 2 4 5 4 2 7 6 5 9 2 3 5 1 7 8 1 7 2 2 2 3 4
Output example #1
25