eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

DVD и одна салфетка

DVD и одна салфетка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

А что будет, если Маринка в задаче "DVD и неряха" накроет все разбросанные диски только одной салфеткой? Конечно, салфетку она должна выбрать минимально возможного размера!

Входные данные

В первой строке входных данных записаны четыре целых числа:

  • X, Y — размеры стола по горизонтали и вертикали (0 < X, Y1000),

  • R - радиус одного диска DVD (0 < R1000),

  • N - количество дисков на столе (0N1000).

Далее следуют N строк, каждая из которых содержит x[i], y[i] - целые координаты центров дисков. Гарантируется, что диски полностью находятся на столе и не свисают за край стола.

Выходные данные

Вывести площадь стола, свободную от одного прямоугольного листа, накрывающего все диски.

Пример

Входные данные #1
10 10 1 3
1 1
2 8
6 4
Выходные данные #1
37
Источник Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год