using System; using System.Linq; using System.Diagnostics; using static System.Math; namespace Solution { class AC { const long INF = long.MaxValue / 2; static void Main(string[] args) { var (N, K) = Cin.Input(); Debug.Assert(1 <= N && N <= 200000); Debug.Assert(0 <= K && K <= N); var A = Cin.ReadSplitLong(); for (var i = 0; i < N; i++) Debug.Assert(Abs(A[i]) <= 1000000000); for (var i = 0; i < N - 1; i++) Debug.Assert(A[i] <= A[i + 1]); long ans = INF; int l = 0, r = K - 1; //[l, r] を +1 にする long now = 0; for (var i = 0; i < N; i++) { if (i <= r) now += Abs(A[0] - A[i]); else now -= Abs(A[0] - A[i]); } for (var i = 0; i < N; i++) { //x=A[i] while (r < i || (r + 1 < N && Abs(A[l] - A[i]) > Abs(A[r + 1] - A[i]))) { //得をする間、区間を動かす(区間が後ろに動くことはない) now = (now - 2 * Abs(A[i] - A[l]) + 2 * Abs(A[i] - A[r + 1])); r++; l++; } ans = Min(ans, now); //xの値を入れ替える // [0, l-1]、[i+1, r]ではxの符号は +、それ以外では - now -= (i - l + 1 + N - 1 - r - (l + (r - i))) * A[i]; if (i + 1 < N) { //次のx now += (i - l + 1 + N - r - (l + (r - i - 1))) * A[i + 1]; now += -2 * A[i + 1]; } } Console.WriteLine(ans); } } } static class Cin { public static string Str() => Console.ReadLine(); public static int Int() => int.Parse(Cin.Str()); public static long Long() => long.Parse(Cin.Str()); public static double Double() => double.Parse(Cin.Str()); private static T Conv(string value) => (T)Convert.ChangeType(value, typeof(T)); public static (T, U) ReadTuple(string[] input) => (Conv(input[0]), Conv(input[1])); public static (T, U, V) ReadTuple(string[] input) => (Conv(input[0]), Conv(input[1]), Conv(input[2])); public static (T, U, V, W) ReadTuple(string[] input) => (Conv(input[0]), Conv(input[1]), Conv(input[2]), Conv(input[3])); public static (T, U, V, W, X) ReadTuple(string[] input) => (Conv(input[0]), Conv(input[1]), Conv(input[2]), Conv(input[3]), Conv(input[4])); public static (T, U) Input() => ReadTuple(ReadSplit()); public static (T, U, V) Input() => ReadTuple(ReadSplit()); public static (T, U, V, W) Input() => ReadTuple(ReadSplit()); public static (T, U, V, W, X) Input() => ReadTuple(ReadSplit()); public static string[] ReadSplit() => Console.ReadLine().Split(); public static string[] ReadSplit(char separator) => Console.ReadLine().Split(separator); public static int[] ReadSplitInt() => Array.ConvertAll(ReadSplit(), int.Parse); public static long[] ReadSplitLong() => Array.ConvertAll(ReadSplit(), long.Parse); public static double[] ReadSplit_Double() => Array.ConvertAll(ReadSplit(), double.Parse); }