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

const int MAXSIZE=1e6+10;

ll id,n,a[MAXSIZE],b[MAXSIZE],c[MAXSIZE][2];

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    cin>>id>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        b[i]=b[i-1]^a[i];
    for(int i=0;i<=n;i++)
        for(int j=20;j>=0;j--)
            c[j][(b[i]>>j)&1]++;

    ll ans=0;
    for(int i=0;i<=20;i++)
        ans+=c[i][0]*c[i][1]*(1<<i);

    cout<<ans;

    return 0;
}