Arreglos Injustos


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

El ogro Ork tiene un arreglo arr que contiene n(2 \le n \le 10^5) enteros positivos en el rango 0 \dots 10^9 y un entero k(2 \le k \le n). Él quiere que Usted cree un arreglo de longitud k con los elementos de arr 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 [1, 4, 7, 2] con k = 2. Dos de los arreglos que se pueden crear de longitud k = 2 son [4, 7] y [1, 2] que tienen una injusticia de 3 y 1 respectivamente.

Entrada

La primera línea de entrada contiene un entero n, la longitud de arr.

La segunda línea de entrada contiene un entero k, la longitud del arreglo que Usted debe crear.

Cada una de las siguientes n líneas de entrada contiene un entero, los elementos del arreglo arr.

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 2 que se pueden crear son: [1, 4], [1, 7], [1, 2], [4, 7], [4, 2] y [7, 2].

El arreglo [1, 2] tiene el menor valor de injusticia, este valor es 1.


Comments

There are no comments at the moment.