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

A.sort()

ans=-1

for i in range(2**(N-1)):
    test=K
    for j in range(N-2,-1,-1):
        if i>>j &1==1:
            test%=A[j+1]
    test%=A[0]
    ans=max(ans,test)

print(ans)