Петро приватизував ділянку розміром m квадратів з півночі на південь та n квадратів із заходу на схід. Він вирішив побудувати в межах цієї ділянки будинок розміром a квадратів з півночі на південь та b з заходу на схід. Деякі квадрати радіоактивні, і Петро не бажає на них будувати будинок. Крім того, Петро хоче, щоб відстані від стін до границь ділянки вимірювались цілим числом квадратів. Довго обирав він місце для будинку, але так і не вибрав – занадто багато варіантів. А скільки? Розпочав наш герой рахувати, але не зумів — погано математику вчив. Допоможіть йому.
Спочатку задано числа m,n,a,b,k (1≤a≤m≤5000,1≤b≤n≤5000,0≤k≤m⋅n), де m,n — розміри ділянки, a та b — розміри будинку, k — кількість радіоактивних квадратів. Далі йдуть k пар чисел i та j (1≤i≤m,1≤j≤n), які не повторюються і визначають координати радіоактивних квадратів.
Виведіть шукану кількість способів розташування будинку.