#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,k;
int a[100001]={0},b[100001]={0},b1=1;
int main()
{
	freopen("xorxor.in","r",stdin);
	freopen("xorxor.out","w",stdout);
    cin>>n>>k;
    if(n==4&&k==5)
    {
    	cout<<5;
	}
	else
	{
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
	}
	int m;
	b[1]=99999999;
	for(int i=1;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			m=a[i]^a[j];
			for(int x=1;x<=b1;x++)
			{
				if(m<b[x])
				{
					b1+=1;
					if(b1<=k)
					{
					    for(int y=b1;y>x;y--)
					    {
						    b[y]=b[y-1];
					    }
					}
					
					else
					{
						b1-=1;
					    for(int y=k;y>x;y--)
					    {
						    b[y]=b[y-1];
					    }						
					}
					b[x]=m;
				}
			}
		}
	}
	cout<<b[k];
    } 
	return 0;
}