include
include
include
include
using namespace std;
int judge(int width, vector num, int c, int n)
{
int flag = 0;
int sum;
int i=0;
int k=0;
long long value;
while (k<n)
{
value = num[k] + width;
k = lower_bound(num.begin(), num.end(), value) - num.begin();
if (k ==n)break;
i++;
}
if (i >= c)return 1;
return 0;
}
int main()
{
int n, c;
int i;
int flag;
vectornum;
int temp;
cin >> n >> c;
for (i = 0; i