Description
Bessie 设计了一款新游戏：Angry Cows。在这个游戏中，玩家发射奶牛，每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。
N 捆干草排列在数轴上的不同位置。第 i捆干草的的位置为 xi。如果一个威力为 R 的奶牛在 x 位置落地，她将引爆 [x-R,x+R]范围内的所有干草。
你现在可以发射 K头奶牛，每头奶牛的威力都是 R，现在你需要确定 R 的最小值，使得用 K 头奶牛可以引爆所有干草。
Input
第一行两个整数 N,K（1≤N≤5×104，1≤K≤10）。
接下来 N 行，第 i 行一个整数 xi（0≤xi≤109）。