Разминирование
После боевых действий возникла необходимость разминирования местности. Известно, что местность представлена прямоугольным участком размером n на m, на котором могут находиться мины. Количество мин, находящееся в соответствующем секторе местности представляется целым числом x[ij] (0 ≤ x[ij] ≤ 10^9).
Военные с помощью квадрокоптера делают снимки местности. Помогите сосчитать количество мин, которые попадают на снимки с квадрокоптера, если известно, что квадрокоптер делает k прямоугольных снимков этой местности.
Входные данные
В первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 1000) - количество строк и столбцов соответственно.
Следующие n строк содержат m целых чисел x[ij] (0 ≤ x[ij] ≤ 10^9) - количество мин в соответствующем секторе.
В следующей строке записано число k (1 ≤ k ≤ 1000) - количество снимков с квадрокоптера.
Далее в k строках записаны координаты прямоугольных снимков (по четыре числа): y[1], y[2], x[1], x[2], где
y[1] - номер строки, в которой начинается снимок,
y[2] - номер строки, в которой снимок заканчивается,
x[1] - номер столбца, в котором снимок начинается,
x[2] - номер столбца, в котором снимок заканчивается.
Выходные данные
Выведите одно число - общее количество мин, которые попадут на снимки. Мины, присутствующие на нескольких снимках, учитываются один раз.
