Карта острова скарбів задана у вигляді двовимірного масива розміром \(NxM\). Кожен елемент масива - кількість кілограм золота, яке знаходиться в заданій клітинці карти.
Також дано \(P\) ходів мандрівника. Коли мандрівник встає у клітинку, він забирає все золото з цієї клітинки (і при повторному відвідуванні цієї клітинки, там вже буде 0 кілограм золота).
Визначіть скільки кілограм золота назбирає в результаті мандрівник.

Формат вхідних даних

В першому рядку два числа \(N\) та \(M\) - кількість рядків, та кількість стовпчиків масиву. (\(1 \le N,M \le 20\))
Кожен з наступних \(N\) рядків, містить \(M\) чисел відокремлених пробілами - елементи масиву (\(0 \le Aij \le 50\))
Далі записане число \(P\) - кількість ходів мандрівника. (\(1 \le P \le 10000\))
В наступних \(P\) рядках записано по два числа \(Ri,Ci\) - координати клітинки, яку відвідав мандрівник.

Формат вихідних даних

Виведіть кількість золота яку назбирає мандрівник.

Приклад вхідних даних

2 3
1 2 3
4 5 6
3
1 1
2 1
1 1

Приклад вихідних даних

5