Багаж
Йохан має дуже нудну роботу в аеропорту. Його завдання — стежити за тим, щоб сумки не стикалися, коли вони потрапляють на круговий конвеєр у зоні отримання багажу. Усі частини багажу завантажуються на прямий конвеєр, який закінчується над круговим конвеєром. Йохан вручну змінює швидкість прямого конвеєра, щоб уникнути зіткнень. Він би волів встановити постійну швидкість, щоб піти до кімнати для фіки. На початку довгого конвеєра є датчик, щоб він міг отримати положення всіх частин багажу у свій комп'ютер. Тепер йому потрібна програма, яка дасть йому максимальну швидкість, що уникне всіх зіткнень.
Круговий конвеєр рухається з постійною швидкістю 1 м/с. Якщо частина багажу падає на круговий конвеєр на відстані менше одного метра від положення іншої частини багажу, вони можуть зіткнутися, тому цього слід уникати. Деякі сумки можуть бути забрані під час першого кола, але ви не можете знати заздалегідь, які залишаться. Прямий конвеєр може бути налаштований на будь-яку швидкість від 0.1 м/с до 10 м/с.
Вхідні дані
Перший рядок вхідних даних містить два додатні цілі числа N і L (1 ≤ N ≤ L ≤ 1000), де N - кількість частин багажу, а L - довжина кругового конвеєра в метрах. Другий рядок містить N унікальних чисел x_i, розділених пробілами (0 ≤ x_i ≤ 1000) з двома знаками після коми, що позначають положення багажу в метрах.
Вихідні дані
Виведіть максимальну швидкість v в м/с (0.1 ≤ v ≤ 10), яка забезпечить відсутність зіткнень, або "no fika", якщо такої швидкості не існує. Відповідь вважається правильною, якщо вона має абсолютну похибку не більше 10^{−9}. Ви можете припустити, що коли існує оптимальна v, кожна швидкість в інтервалі [v−10^{−9}, v] також буде допустимою швидкістю.