Задачи
Визит пришельцев
Визит пришельцев
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
1 1 0
Выходные данные #1
3.1415926536