Description
奶牛贝西设计了一款她认为将成为下一款热门视频游戏的游戏：“愤怒的奶牛”。她的游戏规则是，玩家用弹弓将奶牛射入一个一维场景，该场景由位于一条直线线上不同点的一组干草捆组成，每头母牛着陆时都有足够的力量在其着陆点附近引爆干草捆。目标是用一组奶牛引爆所有的干草捆。
N个干草捆位于直线上不同的整数位置x1、x2、…、xN。如果一头牛以动力R降落在x位置时，这将导致“半径R”的爆炸，摧毁x范围内的所有干草捆(x−R,x+R)。
总共有K头奶牛可供发射，每头奶牛的动力R相同。请确定R的最小整数值，以便可以使用K头奶牛引爆场景中的每一捆干草。
Input
第一行输入包含N（1≤N≤50000）和K（1≤K≤10). 剩下的N行都包含整数x1…xN（每个在0…100000000范围内）。
Output
请输出每头牛必须使用的最小动力R，以便引爆所有干草捆。