#include using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int N, M; cin >> N >> M; vector D(M); rep(i, M) cin >> D[i]; sort(all(D)); int ans = 1e9; rep(i, M - N + 1) { int j = i + N - 1; // [i, j] // [D[i], D[j]] 内に0が含まれる場合 // 0 -> D[i] -> D[j] or 0 -> D[j] -> D[i] if (D[i] <= 0 && 0 <= D[j]) { ans = min(ans, D[j] - D[i] + min(-D[i], D[j])); } // [D[i], D[j]] がともに負のとき // 0 -> D[i] else if (D[j] < 0) { ans = min(ans, -D[i]); } // [D[i], D[j]] がともに正のとき // 0 -> D[j] else { ans = min(ans, D[j]); } } cout << ans << endl; }