### 问题描述 肖恩有一大片农田，农田中有 $N$ 个可以种植苹果树的位置。这些位置都分布在一条直线上，坐标是 $x _ 1, x _ 2, \cdots, x _ N$ 。肖恩得到了 $M$ 个树苗，需要种到农田中的对应位置。 我们都知道两棵苹果树种的距离如果太近的话会互相争抢养分，导致两棵苹果树都会营养不良。所以肖恩认为相邻两棵苹果树之间的最近距离越大越好，那么请你帮肖恩算算最大的最近距离是多少？ ### 输入描述 第一行输入两个整数 $N$ 和 $M$ ，两个数字的意义和题面中描述相同。 第二行输入 $N$ 个数字，第 $i$ 个数字 $x_i$ 表示第 $i$ 个可以种植苹果树的位置。 数据保证 $1 \leq N \leq 10^5,1 \leq M \leq N,1 \leq x_i \leq 10^9$ 。 ### 输出描述 输出一个数字表示最大的最近距离。 ### 样例输入 ``` 5 3 1 3 4 8 9 ``` ### 样例输出 ``` 3 ``` ### 说明 我们可以选择种植苹果树的位置是 $1,4,9$ ，这样最近距离是 $\min(4-1,9-4)=\min(3,5)=3$ 。可以证明没有能使最近距离更大的方案了。