#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, k; cin>>n>>k;
    vector<int> a(n);
    for(auto& e: a) cin>>e;

    int res=0;
    for(int i=0; i<(1<<n); ++i) {
        int w=0;
        for(int j=0; j<n; ++j) {
            if (!(i&(1<<j))) continue;
            w+=a[j];
        }
        if (w<=k) res=max(res, w);
    }
    cout<<res<<endl;
}