El ogro Ork tiene un arreglo ~arr~ que contiene ~n(2 \le n \le 10^5)~ enteros positivos en el rango ~0 \dots 10^9~ y un entero ~k(2 \le k \le n)~. Él quiere que Usted cree un arreglo de longitud ~k~ con los elementos de ~arr~ de manera que la injusticia de este arreglo sea minimizada. La injusticia de un arreglo de números, se calcula restándole al máximo elemento del arreglo el mínimo elemento del arreglo.

Por ejemplo, consideremos el arreglo ~[1, 4, 7, 2]~ con ~k = 2~. Dos de los arreglos que se pueden crear de longitud ~k = 2~ son ~[4, 7]~ y ~[1, 2]~ que tienen una injusticia de ~3~ y ~1~ respectivamente.

Entrada

La primera línea de entrada contiene un entero ~n~, la longitud de ~arr~.

La segunda línea de entrada contiene un entero ~k~, la longitud del arreglo que Usted debe crear.

Cada una de las siguientes ~n~ líneas de entrada contiene un entero, los elementos del arreglo ~arr~.

Salida

La primera y única línea de salida contiene un entero que representa el menor valor de injusticia.

Ejemplo de Entrada

4
2
1
4
7
2

Ejemplo de Salida

1

Explicación del Ejemplo

Los arreglos de longitud ~2~ que se pueden crear son: ~[1, 4]~, ~[1, 7]~, ~[1, 2]~, ~[4, 7]~, ~[4, 2]~ y ~[7, 2]~.

El arreglo ~[1, 2]~ tiene el menor valor de injusticia, este valor es ~1~.