路由器放置

---

题目描述 一条街道安装WIFI，需要放置M个TP-LINK路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台TP-LINK路由器覆盖到。现在的问题是所有TP-LINK路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。

---

输入格式 输入文件第一行包含两个整数M和N，以下N行每行一个整数H(i)表示该户居民在街道上相对于某个点的坐标。

输出格式 输出文件仅包含一个数，表示最小的覆盖半径，保留一位小数。

---

样例数据

input 2 3 1 3 10

output 1.0

---

数据规模与约定 时间限制：1s

空间限制：256MB

---

注释

对于 100% 的数据，有 1≤N,M≤100000,−10000000≤Hi≤10000000。

---

求思路

万分感谢QAQ