Голограмні реклами#1635

Голограмні реклами

1 секунда
64 мегабайти
Дуже легка

У 31-му столітті компанія Planet Express запустила нову рекламну кампанію в Новому Нью-Йорку. Вони встановили кругові голограмні проєктори в різних місцях міста. Кожен проєктор відображає кругову голограмну рекламу радіусом одиниць. Усі проєктори розташовані вздовж однієї вулиці (на прямій лінії).

Менеджер з маркетингу хоче знати загальну площу рекламного охоплення. Деякі голограми можуть перекриватися, тому важливо правильно обчислити площу.

Напишіть програму для розрахунку загальної площі, яку займають голограми.

Вхідні дані

У першому рядку задано два цілих числа та (1 \leq n \leq 1000, 1 \leq r \leq 100) — кількість голограмних проєкторів та їх радіус відповідно. У наступному рядку наведено цілих чисел a_1, a_2, \ldots, a_n (0 \leq a_i \leq 5000) — позиції центрів проєкторів відносно деякої початкової точки. Гарантується, що всі позиції різні.

Вихідні дані

Виведіть одне дійсне число — загальну площу, яку займають голограми. Ваша відповідь має бути урізана до п'яти знаків після коми.

Приклади

Приклад 1

Loading
Loading