### 问题描述 小辉是信号塔安装设计师，这次他接到了一个任务，公司订购了 $m$ 个信号塔，需要把他们安装在一条线路上。 线路可以抽象成一个坐标轴，轴上有 $n$ 个点可以安装。小辉想知道这 $m$ 个信号塔安装完毕后，任意两个信号塔之间的距离的最小值最大是多少？ ### 输入格式 第一行一个整数 $n,m$ 。 第二行 $n$ 个数字，从小到大排序，第 $i$ 个数字 $x_i$ 表示可以安装信号塔的位置。 ### 输出格式 输出一个整数表示任意两个信号塔最短的距离的最大值。 ### 样例输入 ```text 4 2 1 3 5 7 ``` ### 样例输出 ```text 6 ``` ### 说明 两个信号塔分别安装在第 $1$ 和第 $4$ 个位置，此时距离最大为 $6$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $2\leq m\leq n\leq 10^5,1\leq x_i\leq 10^9$ 。