#include <bits/stdc++.h>
using namespace std;
long long n,c,i,j,dp[1005][100005],a[1005],vi[100005];
bool flag;

int main() {
    cin >> n >> c;
    for (i=1;i<=n;i++) {
        cin >> a[i];
    }
    dp[0][0]=1;
    for (i=1;i<=n;i++) {
        for (j=0;j<=c;j++) {
            dp[i][j]=dp[i-1][j];
            if (j-a[i]>=0 && dp[i-1][j-a[i]]==1) {
                dp[i][j]=1;
                vi[j-a[i]]=1;
            }
        }
    }
    // for (i=0;i<=n;i++) {
    //     for (j=0;j<=c;j++) {
    //         cout << dp[i][j] << ' ';
    //     }
    //     cout << endl;
    // }
    // for (i=1;i<=c;i++) {
    //     cout << vi[i] << ' ';
    // }
    // cout << endl;
    for (i=1;i<=c;i++) {
        flag=false;
        for (j=1;j<=n;j++) {
            if (dp[j][i]>0) {
                flag=true;
            }
        }
        if (vi[i]==0 && flag) {
            cout << i << endl;
            return 0;
        }
    }
}