Velas

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Authors:

teruel, leo, tomaso

Problem type

Allowed languages

C++, Java, Python

Hay n velas colocadas en una línea numérica. La i-ésima vela desde la izquierda está ubicada en la coordenada $x_i$ ~x_i~. Aquí, se cumple que $x_1 < x_2 < ... < x_n$ ~x_1 < x_2 < ... < x_n~.

Inicialmente, ninguna vela está encendida. Snuke decide encender k de las n velas.

Ahora, está en la coordenada 0. Puede moverse hacia la izquierda y hacia la derecha a lo largo de la línea con velocidad 1. También puede encender una vela cuando está en la misma posición que la vela, en tiempo despreciable.

Encuentra el tiempo mínimo requerido para encender k velas.

Restricciones:

$1 \le n \le 10^5$ ~1 \le n \le 10^5~

$1 \le k \le n$ ~1 \le k \le n~

$|x_i| \le 10^8$ ~|x_i| \le 10^8~

$x_1 < x_2 < ... < x_n$ ~x_1 < x_2 < ... < x_n~

$x_i$ ~x_i~ es un número entero.

Entrada

La entrada se da desde la entrada estándar en el formato:

n k

$x_1 x_2 ... x_n$ ~ x_1 x_2 ... x_n~

Salida

Imprime el tiempo mínimo requerido para encender k velas.

Entrada de ejemplo 1

5 3
-30 -10 10 20 50

Salida de ejemplo 1

Entrada de ejemplo 2

3 2
10 20 30

Salida de ejemplo 2

Entrada de ejemplo 3

1 1
0

Salida de ejemplo 3

Puede haber una vela ubicada en la coordenada 0.

Entrada de ejemplo 4

8 5
-9 -7 -4 -3 1 2 3 4

Salida de ejemplo 4

Comments

-1

Luisito0101 commented on Dec. 10, 2025, 5:13 p.m.

en el primer caso de prueba como recoges las velas para que sea 40 la respuesta?