#include<bits/stdc++.h>
int solve(long long l, long long r, std::vector< long long > vec, std::vector<long long> vec1) {
    if (vec.empty()) return 0;
    if (l == r) return 0;
    long long mid = (l + r) >> 1;
    std::unordered_set<long long> st;
    for(auto i : vec) st.insert(i);
    for(auto i : vec1) st.insert(i);
    int cnt = 0, ans = 0;
    std::vector<long long> v1, v2;
    for(auto i : vec) {
        if (st.count(r - (i - l))) {
            cnt++;
            if (i <= mid) v1.push_back(i);
        }
        else {
            ans++;
            if (i <= mid) v2.push_back(i);
            else v2.push_back(r - (i - l));
        }
    }
    st.clear();
    for(auto i : vec1) {
        st.insert(i);
    }
    for(auto i : vec1) {
        if (i <= mid && st.count(r - (i - l))) {
            v2.push_back(i);
        }
    }


    return ans + solve(l, mid, v1, v2);
}
int main() {
    std::vector<long long> vec;
    long long n;
    std::ios::sync_with_stdio(0);
    int m;
    std::cin >> n >> m;
    for(int i = 1; i <= m; i++) {
        long long x;
        std::cin >> x;
        vec.push_back(x);
    }
    std::vector<long long> vec1;
    std::cout << solve(1, n, vec, vec1) << std::endl;
}