N, K = map(int,input().split())
A = sorted(list(map(int,input().split())), reverse = True)
ans = 0
for k in range(2**(N-1)):
    temp = K
    for d in range(N-1):
        if (k>>d)&1:
            temp %= A[d]
    temp %= A[-1]
    ans = max(ans,temp)
print(ans)