#include <bits/stdc++.h>

 #define MAXN 60

 using namespace std;

 int a[MAXN];

 int main(void){

     int n, k, ans=, x, pos=;

     cin >> n >> k;

     for(int i=; i<n; i++){

         cin >> x;

         if(x<=k&&(x|k)<=k){//**注意这里的括号一定不能少，被坑惨了。。。

             a[pos++]=x;

             ans|=x;

         }

     }

     if(!pos||ans<k){

         cout <<  << endl;

         return ;

     }

     sort(a, a+pos);

     int cnt=n, key;

     while(k){

         int cc=, gg=;

         for(int i=; i<pos; i++){

             if(!a[i]){

                 continue;

             }

             if(a[i]%){

                 cc+=;

             }else{

                 gg+=;

             }

             a[i]>>=;

         }

         key=k%;

         k>>=;

         if(key){  //***k当前二进制位为１，我们可以选择把所有当前位二进制为１的元素删掉

             cnt=min(cnt, cc);

         }else{　　//***k当前二进制位为０，我们可以选择把所有当前位二进制为０的元素删掉

             cnt=min(cnt, gg);

         }

     }

     cout << cnt << endl;

     return ;

 }