#include<bits/stdc++.h>
using namespace std;
 
int main(){
        int n,k;
        cin>>n>>k;
        k--;
        vector<int> B(n);
 
        for(int i=0;i<n;i++)
        cin>>B[i];
 
        vector<int> A(n);
        A[0]=B[0];
 
        for(int i=1;i<n;i++){
        A[i]=B[i]^B[i-1];
        }
 
        int ans=0;
        for(int i=0;i<n;i++){
            if((1LL<<k)& A[i]) ans++;
        }
        cout<<ans<<endl;
        return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICAgICAgaW50IG4sazsKICAgICAgICBjaW4+Pm4+Pms7CiAgICAgICAgay0tOwogICAgICAgIHZlY3RvcjxpbnQ+IEIobik7CiAgICAKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIGNpbj4+QltpXTsKICAgIAogICAgICAgIHZlY3RvcjxpbnQ+IEEobik7CiAgICAgICAgQVswXT1CWzBdOwogICAgCiAgICAgICAgZm9yKGludCBpPTE7aTxuO2krKyl7CiAgICAgICAgQVtpXT1CW2ldXkJbaS0xXTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW50IGFucz0wOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgICBpZigoMUxMPDxrKSYgQVtpXSkgYW5zKys7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGFuczw8ZW5kbDsKICAgICAgICByZXR1cm4gMDsKfQo=

NCAyCjIgMyA1IDc=

4 2
2 3 5 7