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