N,K = list(map(int,input().split()))
A = list(map(int,input().split()))

INF = 10**18
dp = [-INF for _ in range(1<<N)]
dp[0] = K
for i in range(1<<N):
    if(dp[i] == -INF):continue
    for j in range(N):
        if(i>>j & 1 == 1):continue
        next = i|(1<<j)
        dp[next] = max(dp[next], dp[i]%A[j])

print(dp[-1])