#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) using namespace std; using ll = long long ; using P = pair<int,int> ; using pll = pair<long long,long long>; constexpr int INF = 1e9; constexpr long long LINF = 1e17; constexpr int MOD = 1000000007; constexpr double PI = 3.14159265358979323846; int main(){ int n,k; cin >> n >> k; vector<int> a(n); rep(i,n) cin >> a[i]; sort(a.begin(),a.end()); vector<set<int>> dp((1<<n),set<int>()); dp[0].insert(k); for(int bit=0;bit<((1<<n)-1);bit++){ for(int s:dp[bit]){ rep(i,n){ if(!(bit & 1<<i)){ dp[bit|(1<<n)-(1<<i)].insert(s%a[i]); } } } } /* rep(i,1<<n){ for(int s:dp[i]) cout << s << " " ; cout << endl; } */ cout << *(dp[(1<<n)-1].rbegin()) << endl; return 0; }