#include<bits/stdc++.h>
#define il inline
#define int long long
namespace things{
	il int rd(){
		int f = 1, x = 0;
		char ch = getchar();
		while(ch < '0' || ch > '9'){
			if (ch == '-' ) f = -1;
			ch = getchar();
		}
		while(ch >= '0' && ch <= '9'){
			x = x * 10 + ch - '0';
			ch = getchar();
		}
		return x * f;
	}
	il void wt(int x){
		if (x < 0){
			putchar('-');
			wt(-x);
			return ;
		}
		if (x > 9) wt(x / 10);
		putchar(x % 10 + '0');
	}
	il int max(int x, int y){
		return std::max(x, y);
	}
	il int min(int a, int b){
		return std::min(a, b);
	}
}
using namespace things;
using namespace std;

const int N = 1e6 + 5;
int id, n, ans;
int a[N], s[N], w[N][2];

signed main(){
	id = rd(), n = rd();
	for (int i = 1; i <= n; i++){
		a[i] = rd();
		s[i] = s[i - 1] ^ a[i];
	}
	for (int i = 0; i <= n; i++) for (int j = 20; j >= 0; j--) w[j][(s[i] >> j) & 1]++;
	for (int i = 0; i <= 20; i++) ans += w[i][0] * w[i][1] * (1 << i);
	cout << ans;
	return 0;
}