该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

刘老师设计了一款新游戏：*引爆炸弹。在这个游戏中，玩家发射炸弹，每个炸弹落地时引爆一定范围内的干草。游戏的目标是使用一组炸弹引爆所有干草。

$N$ 捆干草排列在数轴上的不同位置。第 $i$ 捆干草的的位置为 $x_i$。如果一个威力为 $R$ 的炸弹在 $x$ 位置落地，她将引爆 $[x-R,x+R]$ 范围内的所有干草。

你现在可以发射 $K$ 个炸弹，每个炸弹的威力都是 $R$，现在你需要确定 $R$ 的最小值，使得用 $K$ 个炸弹可以引爆所有干草。

输入格式

第一行两个整数 $N,K$（$1 \leq N \leq 5 \times 10^4$，$1 \leq K \leq 10$）。

接下来 $N$ 行，第 $i$ 行一个整数 $x_i$（$0 \leq x_i \leq 10^9$）。

输出格式

输出一个整数，即 $R$ 的最小值。

7 2
20
25
18
8
10
3
1

5