#include #include #include #include #include #include #include #include #include #include #include #include #include #define CK(N,A,B) (A<=N&&N>N>>M; REP(i,0,M) cin>>D[i]; sort(D,D+M); /* int ans = INF; REP(l,0,M-N+1){ int tmp; if(D[l] < 0 && 0 < D[l+N-1]){ tmp = (abs(D[l])+D[l+N-1]) + min(abs(D[l]),D[l+N-1]); }else{ if(D[l+N-1] <= 0) tmp = abs(D[l]); else tmp = D[l+N-1]; } fprintf(stderr, "tmp: %d\n", tmp); ans = min(ans,tmp); } cout< L, R; L.push_back(0); R.push_back(0); REP(i,0,M){ if(D[i] < 0) L.push_back(-D[i]); else R.push_back(D[i]); } sort(L.begin(),L.end()); sort(R.begin(),R.end()); int ans = INF; REP(i,0,min(N+1,(int)L.size())){ if(N-i < R.size()) ans = min(ans, min(L[i]+R[N-i]*2, L[i]*2+R[N-i])); } cout<