Menor dos Maiores

Dado um vetor $A$ de $N$ inteiros em ordem crescente, remova $K$ inteiros desse vetor de forma que a máxima diferença entre dois números consecutivos seja a menor possível.

Entrada

A primeira linha contém dois inteiros $N$ $(1 \leq N \leq 10000)$ e $K$ $(1 \leq K \leq N-2)$.
A segunda linha contém $N$ inteiros $A_i$ $(-10^9 \leq A_i \leq 10^9)$, representando os elementos do vetor $A$.

Saída

Imprima um único valor inteiro, representando a menor maior diferença entre dois números consecutivos depois de $K$ elementos terem sido removidos.

Exemplo

ENTRADA	SAÍDA
5 1 1 2 4 7 8	3
8 2 1 2 3 5 8 13 17 18	5
5 1 1 2 4 6 9	2