N,K = map(int,input().split())
A = list(map(int,input().split()))
A.sort()
dp = [0] * (1<<N)
for i,a in enumerate(A):
    dp[1<<i] = K%a

for b in range(2,1<<N):
    if bin(b).count('1') < 2: continue
    for i,a in enumerate(A):
        if b&(1<<i)==0: continue
        dp[b] = max(dp[b], dp[b^(1<<i)] % a)
print(dp[-1])