#include #include using namespace std; int main(){ int N, M; cin>> N>> M; vector D(M); for(int i=0; i> D[i]; } sort(D.begin(), D.end()); vector po, ne; for(int i=0; i=0) po.push_back(D[i]); else ne.push_back(D[i]); } reverse(ne.begin(), ne.end()); vector dL(M+1, 1e8), dR(M+1, 1e8); dL[0]=dR[0]=0; for(int i=1; i<=ne.size(); i++) dL[i]=-(ne[i-1]); for(int i=1; i<=po.size(); i++) dR[i]=po[i-1]; int ans=1e8; for(int k=0; k<=N; k++){ ans=min(ans, min(dL[k]*2+dR[N-k], dL[k]+dR[N-k]*2)); } cout<< ans<< endl; return 0; }