[337A] Puzzles

Enlace a Codeforces

El fin del año escolar está cerca y la Sra. Manana, la profesora, tendrá que pronto decir adiós a otra clase más. Ella decidió preparar un regalo de despedida a sus $n$ estudiantes, dándole a cada uno de ellos un rompecabezas (que, como dice la wikipedia, es un juego de mesa cuyo objetivo es formar una figura a partir de numerosas piezas pequeñas).

El asistente de la tienda le dijo a la profesora que hay $m$ rompecabezas en la tienda, pero que difieren en dificultad y tamaño. Especifícamente, el primer rompecabezas consiste de $f_1$ piezas, el segundo de $f_2$ piezas y así en adelante.

La Sra. Manana no quiere desconcertar a los niños, así que decidió que la diferencia entre el número de piezas de sus regalos debe ser lo más pequeño posible. Sea $A$ el número de piezas del rompecabezas más grande que compra la profesora y $B$ el número de piezas del rompecabezas más pequeño. Ella quiere elegir $n$ rompecabezas tales que $A - B$ sea lo mínimo posible. Ayuda a la profesora a encontrar el menor valor posible para $A - B$

Entrada

La primera línea contiene dos enteros $n$ y $m$ separados por espacio ($2 \leq n \leq m \leq 50$). La segunda línea contiene $m$ enteros $f_1, f_2, \ldots, f_m$ separados por espacios ($4 \leq f_i \leq 1000$) - las cantidad de piezas de los rompecabezas vendidos en la tienda.

Salida

Imprime un entero - la menor diferencia posible que puede obtener la profesora.

Ejemplos

input:
4 6
10 12 10 7 5 22

output:
5

Nota

Ejemplo 1. La clase tiene 4 estudiantes. La tienda vende 6 rompecabezas. Si la Sra. Manana compra los primeros cuatro rompecabezas que consiste de 10, 12, 10 y 7 piezas correspondientemente, entonces la diferencia entre el rompecabeza más grandes y más pequeño será igual a 5. Es imposible obtener una diferencia más pequeña. Nota que la profesora también puede comprar los rompecabezas 1, 3, 4, y 5 para obtener la misma diferencia.