#include #define rep(i,n) for(int i=0;i> N >> K; vector a(N); rep(i, N) cin >> a[i]; int l = 0; int r = K - 1; //[l, r] を +1 にする ll ans = inf; ll now = 0; rep(i,N){ if(l <= i && i <= r) now += abs(a[0] - a[i]); else now -= abs(a[0] - a[i]); } rep(i,N){ // 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[l] - a[i]) + 2 * abs(a[r + 1] - a[i]); l++; r++; } ans = min(ans, now); // i を一つ進める // now += l * a[i]; // now -= max(0, i - l) * a[i]; // now += max(0, r - (i + 1) + 1 ) * a[i]; // now -= max(0, N - 1 - (r + 1) + 1) * a[i]; //xの値を入れ替える // [0, l-1]、[i+1, r]ではxの符号は +、それ以外では - now -= (i - l + 1 + N - 1 - r - (l + (r - i))) * a[i]; if(i + 1 < N){ // now -= l * a[i + 1]; // now += max(0, i - l) * a[i + 1]; // now -= max(0, r - (i + 1 + 1) + 1 ) * a[i + 1]; // now += max(0, N - 1 - (r + 1) + 1) * a[i+ 1]; //次のx now += (i - l + 1 + N - r - (l + (r - i - 1))) * a[i + 1]; now += -2 * a[i + 1]; } } cout << ans << endl; return 0; }