Задача №111257. DVD и одна салфетка
А что будет, если Маринка в задаче \(H\) накроет все разбросанные диски только одной салфеткой? Конечно, салфетку она должна выбрать минимально возможного размера!
Входные данные
В первой строке входного файла записаны четыре целых числа:
\(X\), \(Y\) — размеры стола по горизонтали и вертикали (\(0\) < \(X\), \(Y\) ≤ \(1000\)),
\(R\) - радиус одного диска DVD (\(0\) < \(R\) ≤ \(1000\)),
\(N\) - количество дисков на столе (\(0\) ≤ \(N\) ≤ \(1000\)).
Далее следуют \(N\) строк, каждая из которых содержит \(x[i]\), \(y[i]\) - целые координаты центров дисков. Гарантируется, что диски полностью находятся на столе и не свисают за край стола.
Выходные данные
Выведите площадь стола, свободную от одного прямоугольного листа, накрывающего все диски.
Примеры
Входные данные
10 10 1 3 1 1 2 8 6 4
Выходные данные
37
Сдать: для сдачи задач необходимо войти в систему