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

Визит пришельцев

Визит пришельцев

25 мая, 1997, около Елкино-Борисово, в районе Джандаля, в поле были найдены странные знаки... Свидетель: \textit{"Сначала я увидел одно НЛО. Оно сияло холодным синим светом. Ближе к центру объекта свет был розовым. Оно висело над полем, а затем начало мигать и двигаться периодически по кругу. НЛО было достаточно большим. Второе НЛО прибыло через несколько минут после первого. Его размер был таким же, как и первое НЛО. Казалось, что между ними был какой-то контакт - они стали попеременно мигать."} Круги выжженного ячменя были найдены в поле. Круги были одинакового радиуса, а их центры лежали на одной прямой. Вас наняли для исследования ущерба, нанесенного хозяйствам Елкино-Борисово пришельцами. Для этого Вам следует рассчитать общую площадь выжженного ячменя. \InputFile Первая строка содержит два целых числа \textbf{n} и \textbf{r} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{r} ≤ \textbf{100}) - количество кругов и их радиусы соответственно. В следующей строке находятся \textbf{n} разделенных пробелом целых чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{5000}) - сдвиги центров кругов относительно некоторого начала координат. Все сдвиги различны. \OutputFile Вывести одно целое число - общую площадь, покрытую кругами. Результат следует округлить до пяти десятичных знаков.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 1
0
Выходные данные #1
3.1415926536
Источник ACM ICPC 2010-2011 NEERC Moscow Subregional