You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景故事

前路茫茫，黯淡无光。

近卫干员，斯卡蒂。

斯卡蒂是一名深海赏金猎人，现为罗德岛所雇佣。在过去完成的赏金任务中，斯卡蒂于对抗大型生物，破坏硬目标，攻坚战，歼灭战等多类行动中展现出强劲实力，推测与其过往战斗经验相关。斯卡蒂成为赏金猎人之前的履历缺失，现于罗德岛某攻坚小队供职，同时身兼单兵任务预备执行干员一职。

干员斯卡蒂在大多数普通干员中不太受欢迎。

一方面，干员斯卡蒂离群索居，少言寡语，常常主动避开各位干员的社交邀请，导致罗德岛各位干员都对她缺少认识。另一方面，战斗中的干员斯卡蒂很少与队友配合，更多情况下，干员斯卡蒂会独自解决任务，让自己的队友收拾残局，这使得许多干员对她产生了不满。

加之斯卡蒂在回绝他人时的冷言冷语，以及她在战场上略显残酷的形象，干员间流传起了稍显妖魔化斯卡蒂的故事。

虽然此事被阿米娅明令禁止，但传闻并没有销声匿迹，反而向着更加夸张的情形发展。之后流传的版本摒弃了贬义的部分，更多强调干员斯卡蒂的实力与逸闻。现在，干员斯卡蒂在许多不明就里的普通干员们心目中的形象类似于天灾。

这一次，斯卡蒂被派遣到深海执行秘密任务。

可前路茫茫，黯淡无光。这导致任务难以执行。

任务说明

现在，斯卡蒂来到一个直线路段，决定使用技能——深海之心（创造一个深海明珠，能如同灯光一样照亮一定距离）因为技能对自身能量有消耗，所以不得不最低限度发动技能，使得照亮距离最小。现在斯卡蒂要使用给定次数的技能，深海明珠放在给定坐标位置，每个深海明珠照亮的距离相同，要保证最后能将路径全部照亮，斯卡蒂想知道所能照射的最小距离。

输入格式

第一行两个整数n和m，表示使用技能次数和路段长度(起点坐标为0)(1<=n<=10000,0<=m<=10000)

接下来n个数字a，表示使用技能的位置(0<=ai<=m)

数据满足 ai<=aj (0<=i<=j<=n)

输出格式

输出最小距离，保留两位小数。

样例

7 15
0 3 5 7 9 14 15

2.50

Limitation

1s, 1024KiB for each test case.