Будинок
Будинок
Петро приватизував ділянку розміром 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), які не повторюються і визначають координати радіоактивних квадратів.
Вихідні дані
Виведіть шукану кількість способів розташування будинку.
Приклад
5 7 2 4 3 2 5 3 3 3 6
5
4 4 2 2 6 1 1 1 3 2 2 2 4 3 4 4 1
1