#include <bits/stdc++.h>
#define MAXN 1010
#define inf 0x3f3f3f3f
using namespace std;
int main()
{
	int n, k, vet[MAXN], vet2[MAXN];
	cin >> n >> k;
	for(int i = 0 ; i < n ; i++)
	{
		cin >> vet[i];
		if(i != 0) vet2[i-1] = vet[i] - vet[i-1]; //monto meu vetor de diferenças
	}
	int quant = n-k-1, maior = inf; //quant é a variável que guarda a quantidade de valores que vão existir no intervalo
	for(int i = 0 ; i < n-1 ; i++) // i é o início do meu intervalo
	{
		int m = 0, j = i+quant-1; //j é o fim do meu intervalo
		if(j >= n-1) break;
		for(int k = i ; k <= j ; k++)
		{
			m = max(m, vet2[k]); //pego o maior do intervalo
		}
		maior = min(m, maior); //pego o menor dos maiores
	}
	cout << maior << endl;
}