#include #define int long long //#define USE_FREOPEN //#define MUL_TEST #define FILENAME "clean" using namespace std; int a[1005]; void solve() { int n,m; cin >> n >> m; for (int i = 1; i <= m; i++) { cin >> a[i]; } sort(a + 1,a + n + 1); int minn = 9e18; for (int i = 1; i <= m - n + 1; i++) { minn = min(minn,abs(a[i]) + a[i + n - 1] - a[i]); } cout << minn << '\n'; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #ifdef USE_FREOPEN freopen(FILENAME ".in","r",stdin); freopen(FILENAME ".out","w",stdout); #endif int _ = 1; #ifdef MUL_TEST cin >> _; #endif while (_--) solve(); _^=_; return 0^_^0; }