#include<bits/stdc++.h>
#define maxn 2000000
#define int long long
using namespace std;


int n,t,a[45];
vector<int> c[2];

void dfs(int now,int r,int s,int k)
{
	if(s>t) return;
	if(now==r+1) 
	{
		c[k].push_back(s);
		return;
	}
	dfs(now+1,r,s+a[now],k);
	dfs(now+1,r,s,k);
}

signed main()
{	
	ios::sync_with_stdio(0);
	cin>>n>>t;
	for(int i=1;i<=n;i++) cin>>a[i];
	dfs(1,n/2,0,0);
	if(n/2+1<=n) dfs(n/2+1,n,0,1);
	c[0].push_back(0);
	c[1].push_back(0);
	sort(c[1].begin(),c[1].end());
	int ans=0;
	for(int i=0;i<c[0].size();i++)
	{
		int it=upper_bound(c[1].begin(),c[1].end(),t-c[0][i])-c[1].begin()-1;
//		cout<<it<<' '<<c[1][it]<<endl;
		ans=max(c[0][i]+c[1][it],ans);
	}
	cout<<ans<<endl;
		
	
}



#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < n; i++)
using ll = long long;
using namespace std;

int main(){
    int n, T;
    cin >> n >> T;
    vector<int> a(n);
    rep(i, n) cin >> a[i];
    vector<ll> s, t;
    s = t = {0};
    rep(i,n){
        for (int j = s.size()-1; j >= 0; --j){
            s.push_back(s[j]+a[i]);
        }
        swap(s,t);
    }
    sort(s.begin(), s.end());
    ll ans = 0;
    for(ll x : t){
        if (x > T) continue;
        int si = upper_bound(s.begin(), s.end(), T-x) - s.begin();
        ans = max(ans, x+s[si-1]);
    }
    cout << ans << endl;
}