计网课上有一道题：一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。
输入第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。
输出仅包含一个数，表示最小的覆盖半径，保留一位小数。
2 3
1
3
10 1.0【样例输出】（在2，10位置上各放一个）
【数据规模】
对于100%的数据，有1 ≤N, M ≤100000，-10000000 ≤Hi ≤10000000。