#include <bits/stdc++.h>

using namespace std;

int main(){

	int n, k;
	cin >> n >> k;

	vector<int> a(n);
	for(int&i : a){

		cin >> i;
	}

	auto convert = [&](vector<int> num){

		int res = 0;
		for(int i = 0; i<=30; ++i){

			if(num[i]){

				res|=1<<i;
			}
		}
		return res;
	};

	vector<int> lnum, rnum;
	lnum.resize(31, 0);
	rnum.resize(31, 0);

	int l, r;
	l = r = 0;

	auto change = [&](int x, int op, vector<int>&arr){

		for(int k = 0; k<=30; ++k){

			arr[k] += op*(x>>k);
		}
	};

	long long res = 0;
	for(int i = 0; i<n; ++i){


		while(l < i){

			change(a[l], -1, lnum);
			l++;
		}
		while(r < i){
			change(a[r], -1, rnum);
			r++;
		}

		while(l < n && convert(lnum) < k){

			change(a[l], 1, lnum);
			l++;
		}

		while(r < n && convert(rnum) <= k){

			change(a[r], 1, rnum);
			r++;
		}

		res+=r-l;
	}
	cout << res << endl;
}