Бензоколонки#4211
Вздовж кільцевої траси довжиною розміщено автозаправок. Якщо водій захоче заправитися в певній точці траси, він може під'їхати до будь-якої автозаправки, де його з радістю обслужать. Звичайно, якщо пальне раптово повністю закінчиться, водій без сумніву поїде до найближчої автозаправки, навіть якщо для цього доведеться розвернутися назад.
Тим не менш, трапляються невдачливі водії, у яких пальне раптово закінчується просто посеред дороги. Визначте максимальну відстань по трасі до найближчої автозаправки, яку таким водіям доведеться подолати пішки.
У першому рядку задано два цілих числа: довжина траси (1 \le l \le 10^5) і кількість автозаправок (1 \le n \le 10^4). У другому рядку розташовані різних цілих чисел l_i (0 \le l_i < l) — позиції автозаправок.
Виведіть максимальну можливу відстань по трасі до найближчої автозаправки з точністю до десяткового знака.
Приклад 1