mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

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

    A.sort(reverse=True)
    ans = 0
    for i in range(2**(N-1)):
        x = K
        for j in range(N-1):
            if i>>j & 1:
                x %= A[j]
        ans = max(ans, x%A[-1])
    print(ans)


if __name__ == '__main__':
    main()