На координатній прямій розмістили \(N\) свічок з координатами \(x_i\) так, що \(x_1 < x_2 < ... < x_N\).

Малюк Смурф хоче запалити \(K\) свічок. На початку його координата рівна 0 і він рухається із швидкістю 1 м/с. Свічки запалюються миттєво.

Який мінімальний час у секундах треба малюку Смурфу для запалювання \(K\) свічок?

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N,K\) (\(1 \le N \le 10^5\), \(1 \le K \le N\)).

Другий рядок містить цілі числа \(x_i\) (\(-10^8 \le x_i \le 10^8\)).

Формат вихідних даних

У вихідний потік виведіть шуканий мінімальний час у секундах.

Приклад вхідних даних

5 3
-30 -10 10 20 50

Приклад вихідних даних

40

Приклад вхідних даних

1 1
0

Приклад вихідних даних

0

Приклад вхідних даних

3 2
10 20 30

Приклад вихідних даних

20