#include<bits/stdc++.h>
using namespace std;
constexpr int N=100005;
long long n;
int m;
long long a[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
        cin>>a[i];
    int c=__lg(n);
    vector<pair<long long,array<long long,2>>>f;
    for(int i=1;i<=m;i++)
        f.emplace_back(a[i],array<long long,2>{1,0});
    sort(f.begin(),f.end());
    for(int i=c;i>=2;i--)
    {
        vector<pair<long long,array<long long,2>>>npos;
        for(auto &[p,dp]:f)
        {
            long long np=p;
            if(p>(1ll<<(c-1))) np=(1ll<<c)-p+1;
            npos.emplace_back(np,array<long long,2>{0,1ll<<(c-i+1)});
        }
        sort(npos.begin(),npos.end());
        npos.erase(unique(npos.begin(),npos.end()),npos.end());
        for(auto &[p,dp]:f)
        {
            long long np=p;
            if(p>(1ll<<(c-1))) np=(1ll<<c)-p+1;
            auto it=lower_bound(npos.begin(),npos.end(),make_pair(np,array<long long,2>{0,0}));
            it->second[1]-=1ll<<(c-i);
            it->second[0]+=dp[0];
            it->second[1]+=dp[1];
        }
        f=npos;
    }
    array<long long,2>dp=f[0].second;
    long long ans=min(dp[0],dp[1]);
    cout<<ans;
    return 0;
}