#include <iostream>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <list>
#include <vector>
#include <complex>
#include <utility>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <bitset>
#include <ctime>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <cassert>
#include <cstddef>
#include <iomanip>
#include <numeric>

#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 MOD 1e9+7
#define PI acos(-1.0)
#define DEBUG(C) cout<<C<<endl;
#define PII pair<long long,long long>

typedef long long LL;
typedef unsigned long long ULL;

using namespace std;

int v[]={1,-1};

//自分の場所，（とったゴミの数），移動距離

int main(void){
    LL ans;
    vector<vector<bool> > m(1,vector<bool>(20001,false));
    vector<int> cnt(20001,0);   //とったゴミの数
    queue<PII> q,c;
    queue<int> qq;
    int N,M; cin>>N>>M;
    vector<int> D(M,0);
    REP(i,M){
        cin>>D[i];
        m[0][D[i]+10000]=true;
    }
    int bcnt=0;
    int buf;
    if(m[0][10000]) buf=1;
    else buf=0;
    q.push(PII(0,0));   //(今の場所，移動距離)
    c.push(PII(buf,0));  //とったゴミの数,使用するboolQueueナンバー
    qq.push(0);
    while(!q.empty()){
        int me=q.front().first+10000,dis=q.front().second;
        int myC=c.front().first,myQ=c.front().second;  //今までとったゴミの数
        int be=qq.front()+10000; qq.pop();
        q.pop(); c.pop();
        if(me<0 || me>=20001) continue;
        if(myQ<0 || myQ>bcnt) continue;
        REP(i,2){
            int mme=me+v[i];
            int ddis=dis+1;
            int myCC=myC,myQQ=myQ;
            if(mme<0 || mme>=20001) continue;
            if(m[myQ][mme]){
                //m[myQ][mme]=false;
                myCC++;
                //myQQ++;
                m.push_back(m[myQ]);
                myQQ=++bcnt;
                m[myQQ][mme]=false;
                be=mme;
            }
            if(myCC==N){
                ans=ddis;
                break;
            }
            q.push(PII(mme,ddis));
            c.push(PII(myCC,myQQ));
            qq.push(be);
        }
    }
    cout<<ans<<endl;
}