题目描述

数轴上有 N 个点，坐标为 A1​<A2​<⋯<AN​。你要从中选出 K 个点建基站，要求任意两个基站不能太近。求能选出的基站中，最近两点距离的最大值。

输入格式

第一行两个整数 N,K。第二行 N 个整数 A1​,…,AN​。

输出格式

一个整数.

数据范围 2≤K≤N≤10^5 1≤Ai​≤10^9

样例

5 3
1 2 4 8 9

3