Болото#5140

Болото

1 секунда
128 мегабайтів
Легка

Олесь хоче врятувати Марічку з полону. На шляху до темниці, де Змій утримує невільницю, знаходиться болото з паралельними нескінченно довгими берегами шириною . У болоті є купин, -та купина має координати x_i, y_i. Вісь спрямовано паралельно берегу болота, а вісь спрямовано перпендикулярно берегу болота — від початкового берега до кінцевого; точки початкового берега мають координату y = 0.

Потрібно визначити, якої мінімальної довжини стрибок повинен мати Олесь, щоб перебратися через болото.

Вхідні дані

У першому рядку знаходяться числа (1 \leq h \leq 30000) та (1 \leq n \leq 100). У наступних рядках записано координати точок x_i, y_i (1 \leq x_i,\, y_i \leq 30000). Число та всі координати — цілі числа.

Вихідні дані

Виведіть мінімальну довжину стрибка з точністю до десяткових знаків.

Приклади

\begin{example}\exmp{5 22 24 3}{3.605551}%\end{example}

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading