Descripción
El final del año escolar se acerca y la Profesora Mariana, pronto tendrá que despedirse de sus estudiantes. Decidió preparar un regalo de despedida para sus N estudiantes y darles a cada uno de ellos un rompecabezas de regalo.
El vendedor le dijo a la maestra que hay M rompecabezas en la tienda, pero que pueden diferir en dificultad y tamaño. Específicamente, el primer rompecabezas consta de F1 piezas, el segundo consta de F2 piezas y así sucesivamente.
La profesora Mariana no quiere molestar a los niños, por eso decidió que la diferencia entre el número de piezas de sus regalos debe ser lo más pequeña 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. Quiere elegir N rompecabezas en los que A - B sea el mínimo posible.
Ayuda a la profesora y encuentra el menor valor posible de A - B.
El vendedor le dijo a la maestra que hay M rompecabezas en la tienda, pero que pueden diferir en dificultad y tamaño. Específicamente, el primer rompecabezas consta de F1 piezas, el segundo consta de F2 piezas y así sucesivamente.
La profesora Mariana no quiere molestar a los niños, por eso decidió que la diferencia entre el número de piezas de sus regalos debe ser lo más pequeña 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. Quiere elegir N rompecabezas en los que A - B sea el mínimo posible.
Ayuda a la profesora y encuentra el menor valor posible de A - B.
Entrada
La primera línea contiene los números enteros N y M separados por espacios (2 ≤ N ≤ M ≤ 50).
La segunda línea contiene M enteros separados por espacios F1, F2, ..., Fm (4 ≤ Fi ≤ 1000): que corresponde a las cantidades de piezas de los rompecabezas vendidos en la tienda.
La segunda línea contiene M enteros separados por espacios F1, F2, ..., Fm (4 ≤ Fi ≤ 1000): que corresponde a las cantidades de piezas de los rompecabezas vendidos en la tienda.
Salida
Imprime un único número entero, que corresponde a la menor diferencia posible entre el número de piezas de los rompecabezas.
Ejemplo Entrada
4 6 10 12 10 7 5 22
Ejemplo Salida
5
Ayuda
En el caso de prueba. La clase tiene 4 estudiantes. La tienda vende 6 rompecabezas.
Si la profesora Mariana compra los primeros cuatro rompecabezas, que serían los de 10, 12, 10 y 7 piezas respectivamente, entonces la diferencia entre los tamaños del rompecabezas más grande y el más pequeño será igual a 5.
Es imposible obtener una diferencia menor. Ten en cuenta que la profesora también puede comprar los rompecabezas 1, 3, 4 y 5 para obtener la misma diferencia 5.
Si la profesora Mariana compra los primeros cuatro rompecabezas, que serían los de 10, 12, 10 y 7 piezas respectivamente, entonces la diferencia entre los tamaños del rompecabezas más grande y el más pequeño será igual a 5.
Es imposible obtener una diferencia menor. Ten en cuenta que la profesora también puede comprar los rompecabezas 1, 3, 4 y 5 para obtener la misma diferencia 5.