#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for(int i = a; i < (b); i++)
#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)
#define PB push_back
#define FS first
#define SD second
template<class X, class Y> void cmn(X &a, Y b) { a=min<X>(a, b); }
template<class X, class Y> void cmx(X &a, Y b) { a=max<X>(a, b); }
typedef pair<int, int> pii;
typedef vector<int> vi;

int dp[1002][2002][2];
int cyf[1002];

signed main() {
	cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
    int b, p;
    cin >> b >> p;
    for (int i = p-1; i >= 0; i--) {
        cin >> cyf[i];
    }
    for (int i = 0; i <= 1000; i++) {
        for (int j = 0; j <= 2000; j++) {
            dp[i][j][0] = dp[i][j][1] = 1000000001;
        }
    }
    dp[0][1000][0] = 0;
    for (int i = 0; i < p; i++) {
        for (int j = 0; j <= 2000; j++) {
            int diff = j - 1000;
            for (int k = 0; k < 2; k++) {
                if (dp[i][j][k] >= 1000000000)
                    continue;
//                cerr << i << " " << diff << " " << k << " " << dp[i][j][k] << "\n";
                int mojcyf = (cyf[i] + k), jejcyf = (b - mojcyf);
//                cerr << mojcyf << " " << jejcyf << "\n";
                if (j + mojcyf >= 0 && j + mojcyf <= 2000)
                    cmn(dp[i+1][j+mojcyf][0], dp[i][j][k] + mojcyf);
                if (j - jejcyf >= 0 && j - jejcyf <= 2000)
                    cmn(dp[i+1][j-jejcyf][1], dp[i][j][k] + jejcyf);
            }
        }
    }
    int best = 1000000000;
    for (int j = 0; j <= 2000; j++) {
        for (int k = 0; k < 2; k++) {
            int diff = j - 1000;
//            if (dp[p][j][k] < 10)
//                cerr << diff << " " << k << " " << dp[p][j][k] << "\n";
            cmn(best, (dp[p][j][k] + abs(diff))/2);
        }
    }
    cout << best << "\n";
}