#include <bits/stdc++.h>
using namespace std;
map<long long int, long long int> m;
int main() {
  ios_base::sync_with_stdio(false);
  long long int n, k;
  cin >> n >> k;
  long long int big = (1ll << k);
  big--;
  m[0] = 1;
  long long int c = 0, s = 0;
  for (int i = 1; i <= n; i++) {
    int x;
    cin >> x;
    s ^= x;
    long long int k1 = m[s];
    long long int k2 = m[big ^ s];
    c += min(k1, k2);
    if (k1 < k2) {
      m[s]++;
    } else {
      m[big ^ s]++;
    }
  }
  cout << (n * (n + 1)) / 2 - c;
  cout << "\n";
  return 0;
}
