#include <bits/stdc++.h>
using namespace std;
const int maxn = 200000 + 10;
map<long long, long long> mapper;
long long n, k, a[maxn];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  long long rev = (1ll << k) - 1;
  long long ac = 0;
  long long res = 0;
  mapper[0]++;
  for (int i = 0; i < n; i++) {
    ac ^= a[i];
    long long x = mapper[ac];
    long long y = mapper[ac ^ rev];
    if (x < y) {
      res += x;
      mapper[ac]++;
    } else {
      res += y;
      mapper[ac ^ rev]++;
      ac ^= a[i];
      ac ^= a[i] ^ rev;
    }
  }
  cout << n * (n + 1) / 2ll - res << '\n';
  return 0;
}
