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, Вінниця 2010