from itertools import product

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

res=0
for p in product((0,1), repeat=N):
    tmp=K
    for i in range(N):
        if p[i]==1:
            tmp%=A[i]
    tmp%=A[-1]
    res=max(res,tmp)

print(res)