#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=1000000000;
long long ji[105];
long long aa[105];
int main()
{
long long m,ls,a;
long long n;
scanf("%lld %lld",&n,&m);
ls=m;
long long cnt=0;
while(ls){
aa[++cnt]=ls%2;
ls/=2;
}//z号出这个数m对应的二进制的数。 //对应的每一位能提供的0或是1的个数找出最小的
memset(ji,0,sizeof(ji));
int id,flag;
for(int i=1;i<=n;i++)
{
id=1;
flag=0;
scanf("%lld",&a);
if(a>m||(a|m)>m) continue; //(a|m)>m这个特别重要 试试就出来了在这wa死了
while(a){ //当m的其中一位为0 输入的a对应位置为1 则就不用删除这个
int j=a%2; //因为无论哪个于这个都不会等于m
a/=2;
if(j==aa[id]){
ji[id]++;
}
id++;
}
}
long long min1=inf;
for(int i=1;i<=cnt;i++)
{
min1=min(min1,ji[i]);
}
printf("%lld\n",min1);
}