N, K = map(int, input().split())
A = list(map(int, input().split()))
dp = [0]*(1<<N)
dp[0] = K

for S in range(1<<N):
    for i in range(N):
        if not (S>>i)&1:
            dp[S|(1<<i)] = max(dp[S|(1<<i)], dp[S]%A[i])

print(dp[-1])