import sys
input = sys.stdin.readline
N, K = map(int, input().split())
a = list(map(int, input().split()))
a.sort(reverse = True)
mn = a[-1]
a = a[: -1]
res = 0
for i in range(1 << (N - 1)):
  t = K + 0
  for j in range(N - 1):
    if i & (1 << j): t %= a[j]
  res = max(res, t % mn)
print(res)