#include <bits/stdc++.h>
#define int long long
using namespace std;
int id,n,a[1000001],sum[1000001],ans,c[2000001];
signed main(){
    scanf("%lld %lld",&id,&n);
    for(int i=1;i<=n;i++) 
    {
        scanf("%lld",&a[i]);
        sum[i]=sum[i-1]^a[i];
    }
    for(int i=0;i<=30;i++)
    {
        c[0]=1,c[1]=0;
        for(int j=1;j<=n;j++)
        {
            int x=((sum[j]&(1<<i))?1:0);
            ans+=((1<<i)*c[x^1]);
            c[x]++;
        }
    }
    printf("%lld",ans);
    return 0;
}