eolymp
Задачі

Будинок

Будинок

Новий росіянин Вітек приватизував ділянку у Міждолинні розміром m квадратів з півночі на південь та n квадратів із заходу на схід. Він вирішив побудувати в межах цієї ділянки будинок розміром a квадратів з півночі на південь та b – з заходу на схід. Деякі квадрати радіоактивні, і Вітек не бажає на них будувати будинок. Крім того, Вітек хоче, щоб відстані від стін до границь ділянки вимірювались цілим числом квадратів. Довго обирав він місце для будинку, але так і не вибрав – занадто багато варіантів. А скільки? Розпочав наш герой рахувати, але не зумів – погано математику вчив. Допоможіть йому.

Вхідні дані

Напишите програму, яка зчитує числа m, n, a, b, k, де m, n – розміри ділянки, a та b – розміри будинку, k – кількість радіоактивних квадратів, а потім k пар чисел i та j, які не повторюються і визначають координати радіоактивних квадратів. Відомо, що 1am5000, 1bn5000, 0km*n, 1im, 1jn

Вихідні дані

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

Ліміт часу 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