Дом
Дом
Петр приватизировал участок размером m квадратов с севера на юг и n квадратов с запада на восток. Он решил построить в пределах этого участка дом размером a квадратов с севера на юг и b с запада на восток. Некоторые квадраты радиоактивны, и Петр не хочет на них строить дом. Кроме того, Петр хочет, чтобы расстояния от стен до границ участка выражалась целым числом квадратов. Долго выбирал он место для дома, но так и не выбрал — слишком много вариантов. А сколько? Начал наш герой считать, но не сумел — плохо математику учил. Помогите ему.
Giriş verilənləri
Сначала заданы числа 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), которые определяют координаты радиоактивных квадратов.
Çıxış verilənləri
Выведите искомое количество способов расположения дома.
Nümunə
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