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
Copy
4
2
1
4
7
2
Ejemplo de Salida
Copy
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