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

Візит прибульців

Візит прибульців

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

25 травня, 1997, поблизу Йолкіно-Борисово, у районі Джандаля, у полі були знайдені дивні знаки...

Свідок: "Спочатку я побачив одне НЛО. Він сяяв холодним синім світлом. Поближче до центру об'єкту світло було розовим. Воно висіла над полем, а потім почало мигати і рухатись періодично по колу. НЛО було достатньо великим. Друге НЛО прибуло через декілька хвилин після першого. Його розміри були такими ж, як і у першого НЛО. Здавалось, що між ними був якийсь контакт - вони стали по черзі мигати."

Круги спаленого ячменю були знайдені у полі. Круги були однакового радіуса, а їх центри лежали на одній прямій.

Вас найняли для дослідження збитку, причиненого господарствам Йолкіно-Борисово прибульцями. Для цього Вам потрібно порахувати загальну площу спаленого ячменю.

Вхідні дані

Перший рядок містить два цілих числа n та r (1n1000, 1r100) - кількість кругів та їх радіуси відповідно. у наступному рядку знаходяться n відокремлених пропусками цілих чисел a_1, a_2, ..., a_n (0a_i5000) - зсуви центрів кіл відносно деякого початку координат. Усі зсуви різні.

Вихідні дані

Вивести одне ціле число - загальну площу, покриту кругами. Результат потріьно округлити до п'яти десяткових знаків.

Приклад

Вхідні дані #1
1 1
0
Вихідні дані #1
3.1415926536
Джерело ACM ICPC 2010-2011 NEERC Moscow Subregional