El final del año escolar está cerca y la Sra. Manana, la maestra, pronto tendrá que despedirse de una clase más. Decidió preparar un regalo de despedida para sus n estudiantes y darles a cada uno un rompecabezas (que, como dice wikipedia, es un rompecabezas de mosaico que requiere el ensamblaje de numerosas piezas pequeñas, a menudo de forma extraña, entrelazadas y teseladas).

El dependiente le dijo a la maestra que hay m rompecabezas en la tienda, pero que podrían diferir en dificultad y tamaño. Específicamente, el primer rompecabezas consta de f 1 piezas, el segundo consta de f 2 piezas y así sucesivamente.

La Sra. Manana no quiere molestar a los niños, por lo que decidió que la diferencia entre el número de piezas en sus regalos debe ser lo más pequeña posible. Deje A ser la cantidad de piezas en el rompecabezas más grande que compra el maestro y B la cantidad de piezas en el rompecabezas más pequeño. Ella quiere elegir tales n rompecabezas que A  -  B sea ​​lo mínimo posible. Ayudar al maestro y encontrar el valor mínimo posible de A  -  B .

La primera línea contiene números enteros separados por un espacio n y m ( 2 ≤  n  ≤  m  ≤ 50 ). La segunda línea contiene m enteros separados por espacios f 1 ,  f 2 , ...,  f m ( 4 ≤  f i  ≤ 1000 ) - las cantidades de piezas en los rompecabezas vendidos en la tienda.

Imprima un entero único: la menor diferencia posible que el maestro puede obtener.