# coding: utf-8
# Your code here!
import itertools

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

patterns = list(itertools.product([0, 1], repeat=N))

ans=0
for pattern in patterns:
    """
    1のやつは先に
    """
    x=K
    for a,bit in zip(A,pattern):
        if bit:
            x%=a
        
    for a in A:
        x%=a
        
    ans=max(ans,x)

print(ans)