#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int INF = 1LL << 30;
int MOD = 1e9+7;
main(){
    int N,K;
    cin >> N >> K;
    vector<int> A(N),sum(1 << N);
    for(int i = 0;i < N;i++)cin >> A[i];
    for(int i = 0;i < N;i++){
        for(int j = 0;j < (1 << N);j++){
            if((1 << i) & j)sum[j] += A[i];
        }
    }
    int maxi = 0;
    for(auto i:sum)if(i <= K)maxi = max(maxi, i);
    cout << maxi << endl;
}