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

Дом

Петр приватизировал участок размером $m$ квадратов с севера на юг и $n$ квадратов с запада на восток. Он решил построить в пределах этого участка дом размером $a$ квадратов с севера на юг и $b$ с запада на восток. Некоторые квадраты радиоактивны, и Петр не хочет на них строить дом. Кроме того, Петр хочет, чтобы расстояния от стен до границ участка выражалась целым числом квадратов. Долго выбирал он место для дома, но так и не выбрал --- слишком много вариантов. А сколько? Начал наш герой считать, но не сумел --- плохо математику учил. Помогите ему. \InputFile Сначала заданы числа $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)$, которые определяют координаты радиоактивных квадратов. \OutputFile Выведите искомое количество способов расположения дома.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #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