#include <stdio.h>

int x[100010];
long long int check[3][40][100010];
int a;
int abs(int k)
{
	return k>0?k:-k;
}
long long int func(int k, int s, int t)
{
	if(t>a) return 0;
	if(check[k][s][t]>0) return check[k][s][t];
	
	int s1 = ((k<<s)&x[t]);
	int s2 = ((k<<s)|x[t]);
	long long int t1,t2;
	if((s1&(1<<s))==0) t1 = func(0,s,t+1) + abs(((s1&(1<<s))) - (k<<s));
	else t1 = func(1,s,t+1) + abs(((s1&(1<<s))) - (k<<s));
	if((s2&(1<<s))==0) t2 = func(0,s,t+1) + abs(((s2&(1<<s))) - (k<<s));
	else t2 = func(1,s,t+1) + abs(((s2&(1<<s))) - (k<<s));
	return check[k][s][t] = t1>t2?t1:t2;
}
int main()
{
	int b;
	scanf("%d%d",&a,&b);
	for(int i=1;i<=a;i++) scanf("%d",&x[i]);
	
	long long int ans = 0;
	for(int i=0;i<=30;i++)
	{
		if((b&(1<<i))==0) ans += func(0,i,1);
		else ans += func(1,i,1);
	}
	printf("%lld",ans);
}