Arreglos Injustos
El ogro Ork tiene un arreglo que contiene enteros positivos en el rango y un entero . Él quiere que Usted cree un arreglo de longitud con los elementos de 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 con . Dos de los arreglos que se pueden crear de longitud son y que tienen una injusticia de y respectivamente.
Entrada
La primera línea de entrada contiene un entero , la longitud de .
La segunda línea de entrada contiene un entero , la longitud del arreglo que Usted debe crear.
Cada una de las siguientes líneas de entrada contiene un entero, los elementos del arreglo .
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 que se pueden crear son: , , , , y .
El arreglo tiene el menor valor de injusticia, este valor es .
Comments