配点 : $300$ 点

問題文

数直線上に $N$ 本のろうそくが置かれています。 左から $i$ 番目のろうそくは座標 $x_i$ に置かれています。 ただし、$x_1 < x_2 < ... < x_N$ が成り立ちます。

最初、どのろうそくにも火が付いていません。 すぬけ君は、$N$ 本のうち $K$ 本のろうそくに火を付けることにしました。

今、すぬけ君は座標 $0$ にいます。 すぬけ君は、数直線上を左右に速度 $1$ で移動することができます。 また、自分と同じ座標のろうそくに火を付けることができます。 このとき、火を付けるのに掛かる時間は無視できます。

$K$ 本のろうそくに火を付けるのに必要な最小の時間を求めてください。

制約

• $1 \leq N \leq 10^5$
• $1 \leq K \leq N$
• $x_i$ は整数である。
• $|x_i| \leq 10^8$
• $x_1 < x_2 < ... < x_N$

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

$x_1$ $x_2$ $...$ $x_N$

出力

$K$ 本のろうそくに火を付けるのに必要な最小の時間を出力せよ。

5 3
-30 -10 10 20 50

40

次のように移動しながらろうそくに火を付ければよいです。

• 座標 $0$ から $-10$ へ移動する。
• 左から $2$ 番目のろうそくに火を付ける。
• 座標 $-10$ から $10$ へ移動する。
• 左から $3$ 番目のろうそくに火を付ける。
• 座標 $10$ から $20$ へ移動する。
• 左から $4$ 番目のろうそくに火を付ける。

3 2
10 20 30

20

1 1
0

0

座標 $0$ にろうそくが置かれていることもあります。

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

10