#include<iostream>
#include<algorithm>
using namespace std;
int N,K,A[20];
main()
{
	cin>>N>>K;
	for(int i=0;i<N;i++)cin>>A[i];
	sort(A,A+N);
	reverse(A,A+N);
	int ans=0;
	for(int i=0;i<1<<N-1;i++)
	{
		int now=K;
		for(int j=0;j<N-1;j++)if(i>>j&1)now%=A[j];
		ans=max(ans,now%A[N-1]);
	}
	cout<<ans<<endl;
}