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