Hay n velas colocadas en una línea numérica. La i-ésima vela desde la izquierda está ubicada en la coordenada ~x_i~. Aquí, se cumple que ~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 k \le n~

~|x_i| \le 10^8~

~x_1 < x_2 < ... < x_n~

~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~

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

40

Entrada de ejemplo 2

3 2
10 20 30

Salida de ejemplo 2

20

Entrada de ejemplo 3

1 1
0

Salida de ejemplo 3

0

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

10