Петр приватизировал участок размером квадратов с севера на юг и квадратов с запада на восток. Он решил построить в пределах этого участка дом размером квадратов с севера на юг и с запада на восток. Некоторые квадраты радиоактивны, и Петр не хочет на них строить дом. Кроме того, Петр хочет, чтобы расстояния от стен до границ участка выражалась целым числом квадратов. Долго выбирал он место для дома, но так и не выбрал — слишком много вариантов. А сколько? Начал наш герой считать, но не сумел — плохо математику учил. Помогите ему.
Сначала заданы числа , где — размеры участка, и — размеры дома, — количество радиоактивных квадратов. Далее следуют неповторяющихся пар чисел и , которые определяют координаты радиоактивных квадратов.
Выведите искомое количество способов расположения дома.