#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 300010;
int f[N];
int n,m;
int main()
{
    cin>>n>>m;
    f[0] = 1;
    for(int i = 0;i < n;i++){
        int w;
        cin>>w;
        for(int j = N;j >= w;j--){
            f[j] |= f[j - w];
        }
    }

    for(int i = m;i < N;i++){
        if(f[i]){
            cout<<i<<endl;
            return 0;
        }
    }
}