#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template <class T> using vec = vector<T>;
template <class T> using vvec = vector<vec<T>>;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int N,K;
    cin >> N >> K;
    vec<int> A(N);
    for(auto& x:A) cin >> x;
    sort(A.begin(),A.end());
    vec<int> dp(1<<N);
    dp[0] = K;
    for(int S=0;S<(1<<N);S++){
        for(int i=0;i<N;i++) if(!(S>>i&1)){
            dp[S^(1<<i)] = max(dp[S^(1<<i)],dp[S]%A[i]);
        }
    }
    cout << dp[(1<<N)-1] << "\n";
}