n,k=map(int,input().split())
a=list(map(int,input().split()))
a.sort(reverse=1)
ans=0
for i in range(1<<(n-1)):
    kk=k
    s=bin(i)[2:].zfill(n-1)
    for j in range(n-1):
        if s[j]=="1":kk%=a[j]
    kk%=a[n-1]
print(ans)