#include<bits/stdc++.h>
using namespace std;

long long n;
long long br[70];

long long l=0;
long long r=-1;


void fastIO()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

long long sum()
{
    long long ans=0;
    long long sum1=1;
    for (long long i=0; i<60; i++)
    {
        ans+=(br[i]==r-l+1)*sum1;
        sum1*=2;
    }
    //cout<<ans<<" "<<l<<" "<<r<<endl;
    return ans;
}

int main ()
{
    freopen("note2.in", "r", stdin);
    freopen("note2.out", "w", stdout);


    fastIO();

    long long n, k;
    cin>>n>>k;

    long long a[n+10];
    for (long long i=0; i<n; i++)
    {
        cin>>a[i];
    }



    long long ans=0;
    while (r<n-1)
    {
        r++;
        long long x=a[r];
        long long ind=0;
        while (x!=0)
        {
            br[ind]+=x%2;
            ind++;
            x/=2;
        }

        while (r-l+1>0 && sum()<k)
        {
            ans+=n-r;

            long long x=a[l];
            long long ind=0;
            while (x!=0)
            {
                br[ind]-=x%2;
                ind++;
                x/=2;
            }
            l++;
        }
    }

    cout<<n*(n+1)/2-ans<<endl;
    return 0;
}