小c在玩一款名为“愤怒的炸药”的游戏，游戏是这样的：在一条长长的密道上，放置着很多稻草人。小c可以在密道的任意位置上放置炸药，如果他把某个炸药放在点x上，若炸药的爆炸范围是t，则可以炸掉[x-t,x+t]这一段的密道，如果这段密道中有稻草人的话，稻草人也会被炸掉。现在已知密道上一共有n个稻草人，每个稻草人都有一个对应的位置x[i]。现在小c手上有k个炸弹，他可以自己设置炸弹的爆炸范围，他想要设置一个合适的爆炸范围，能让他手上的k个炸弹刚好用完，并且可以将所有的稻草人炸掉。

第一行输入两个数n和k，分别表示稻草人的数量n和小c手上的炸弹数量k。

接下来输入n行，每行输入一个数x[i]，表示第i个稻草人的位置。

输出一个数，表示最小的爆炸范围，满足可以将所有的稻草人炸掉。