#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for (int (i) = 0; (i) < (n); (i)++) #define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++) #define RREP(i, a) for(int (i) = (a)-1; (i) >= 0; (i)--) #define FORR(i, a, b) for(int (i) = (a)-1; (i) >= (b); (i)--) #define PI acos(-1.0) #define DEBUG(C) cerr << C << endl; #define VI vector #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define VPII vector #define ALL(a) (a).begin(), (a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define EB emplace_back #define FORE(a, b) for (auto &&a : b) #define FIND(s, n) (s.find(n) != s.end()) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 1e9; const int MOD = INF + 7; const LL LLINF = 1e18; int main(void) { int N, M; cin >> N >> M; VI D(M); int lcnt = 0, rcnt = 0; int zp = -1; REP(i, M) cin >> D[i]; SORT(D); int ans = INF; REP(i, M - N + 1) { if (D[i] <= 0 && 0 <= D[i + N - 1]) { int buf = D[i + N - 1] - D[i]; buf += min(abs(D[i + N - 1]), abs(D[i])); ans = min(ans, buf); } else if (D[i + N - 1] < 0) { int buf = abs(D[i]); ans = min(ans, buf); } else { int buf = D[i + N - 1]; ans = min(ans, buf); } } cout << ans << endl; }