#include<bits/stdc++.h>
using namespace std;

using ll = long long;


#define int long long

signed main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    ll n;
    int m;
    cin >> n >> m;
    map<ll, int> cost, val;
    vector<ll> pts;
    for (int i = 0; i < m; ++i) {
        ll x;
        cin >> x;
        cost[x] = 1;
        val[x] = 1;
        pts.push_back(x);
    }
    ll pw = 1;
    ll ans = 0;
    while (n != 1) {
        for (auto& x : pts) {
            x = min(x, n + 1 - x);
        }
        sort(pts.begin(), pts.end());
        pts.resize(unique(pts.begin(), pts.end()) - pts.begin());
        for (auto x : pts) {
            ll y = n + 1 - x;
            if (!val.count(x) || !cost.count(x)) {
                val[x] = 0;
                cost[x] = pw;
            }
            if (!val.count(y) || !cost.count(y)) {
                val[y] = 0;
                cost[y] = pw;
            }
            cost[x] = min(cost[x], 1ll);
            cost[y] = min(cost[y], 1ll);
            if (val[x] == val[y]) {
                cost[x] += cost[y];
            } else {
                if (cost[y] < cost[x]) swap(cost[x], cost[y]), swap(val[x], val[y]);
                ans += cost[x];
                val[x] = val[y];
                cost[x] = cost[y] - cost[x];
            }
        }
        n /= 2;
        pw *= 2;
    }
    cout << ans;
}