eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

Дом

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Петр приватизировал участок размером m квадратов с севера на юг и n квадратов с запада на восток. Он решил построить в пределах этого участка дом размером a квадратов с севера на юг и b с запада на восток. Некоторые квадраты радиоактивны, и Петр не хочет на них строить дом. Кроме того, Петр хочет, чтобы расстояния от стен до границ участка выражалась целым числом квадратов. Долго выбирал он место для дома, но так и не выбрал — слишком много вариантов. А сколько? Начал наш герой считать, но не сумел — плохо математику учил. Помогите ему.

Входные данные

Сначала заданы числа m, n, a, b, k~(1 \le a \le m \le 5000, 1 \le b \le n \le 5000, 0 \le k \le m \cdot n), где m, n — размеры участка, a и b — размеры дома, k — количество радиоактивных квадратов. Далее следуют k неповторяющихся пар чисел i и j~(1 \le i \le m, 1 \le j \le n), которые определяют координаты радиоактивных квадратов.

Выходные данные

Выведите искомое количество способов расположения дома.

Пример

Входные данные #1
5 7 2 4 3
2 5 3 3 3 6
Выходные данные #1
5
Входные данные #2
4 4 2 2 6
1 1 1 3 2 2 2 4 3 4 4 1
Выходные данные #2
1
Автор Непомнящий Григорий
Источник Турнир Чемпионов, Винница 2010