Петр приватизировал участок размером 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), которые определяют координаты радиоактивных квадратов.
Выведите искомое количество способов расположения дома.