ll n,k,m,a[20];
ll f(ll d,ll x){
	d?(f(d-1,x),f(d-1,x%a[d])):(m>?=x%*a);
}
{
	rd(n,k,a(n));
	sortA(n,a);
	f(n-1,k);
	wt(m);
}