#include<cstdio>
#include<algorithm>
long long a[25];

int main(){
    int n; long long k;
    scanf("%d%lld",&n,&k);
    for(int i = 1; i <= n; i++) scanf("%lld",&a[i]);
    std::sort(a+1,a+1+n);
    long long ans = 0;
    for(int i = 0; i < (1<<n); i++){
        long long value = k;
        int mask = i;
        for(int j = n; j >= 1; j--){
            if(mask%2 || j==1) value %= a[j];
            mask /= 2;
        }
        ans = ans>value?ans:value;
    }
    printf("%lld\n",ans);
    return 0;
}