描述

光头强搭建了一间有 $N$ 间熊舍的小屋。熊舍排在一条线上，第 $i$ 号熊舍在 $x_i$ 的位置。但是他的 $M$ 只熊对小屋很不满意，因此经常相互攻击。光头强为了防止熊之间相互伤害，因此决定把每只熊都放在离其他熊尽可能远的熊舍。求最近的两只熊之间距离的最大值。

输入格式：

第 $1$ 行: 两个用空格隔开的整数: $N$ 和 $C$。 第 $2$ 到 $n+1$ 行: 每行一个整数 $x_i$。

输出格式：

每组输出一个整数: 最近两只熊之间距离的最大值.

样例

5 3
1
2
8
4
9

3

提示

光头强可以将他的3只熊放在1号、4号和8号位置的熊舍中，因此最小距离为3。

数据规模

$2 \leq N \leq 10^5，0 \leq x_i \leq 10^9$。