eolymp
bolt
Try our new interface for solving problems

Дом

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Петр приватизировал участок размером 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ə

Giriş verilənləri #1
5 7 2 4 3
2 5 3 3 3 6
Çıxış verilənləri #1
5
Giriş verilənləri #2
4 4 2 2 6
1 1 1 3 2 2 2 4 3 4 4 1
Çıxış verilənləri #2
1
Müəllif Непомнящий Григорий
Mənbə Турнир Чемпионов, Винница 2010