import sys
sys.setrecursionlimit(10000000)
MOD = 10 ** 9 + 7
INF = 10 ** 15

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

    dp = [0] * (1<<N)
    dp[0] = K
    for s in range(1<<N):
        for i in range(N):
            if ((s<<i)&1) == 0:
                dp[s^(1<<i)] = max(dp[s^(1<<i)],dp[s]%A[i])
    print(dp[-1])
if __name__ == '__main__':
    main()