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