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

int main(){
    int n, k, ans=0;
    cin >> n >> k;
    vector<int> a(n);
    for(auto &&v:a)cin >> v;
    for(int i = 0; i < (1<<n); i++){
        int sumv = 0;
        for(int j = 0; j < n; j++){
            if(i >> j & 1)sumv += a[j];
        }
        if(sumv <= k) ans = max(ans, sumv);
    }
    cout << ans << endl;
}