#include<algorithm>//经常使用
#include<cstdio>//这个库就是好
#include<iostream>//掉人品
#include<cmath>//三角函数专用
using namespace std;
int cnt=0;int n,m;bool cmpp(int a,int b){return a>b;}
int ans=0;int codeforces=121212121;int f[44]={};bool vis[44]={};int sum[44]={};
void dfs(int a,int b)
{cnt++;if(cnt>codeforces)return;if(b>m)return;if(a<0){if(ans<b)ans=b;return;}
	if(b+sum[a]<ans)return;dfs(a-1,b+f[a]);dfs(a-1,b);return;}
int main(){
	freopen("drink.in","r",stdin);freopen("drink.out","w",stdout);
	cin>>n>>m;for(int i=0;i<n;i++)cin>>f[i];sort(f,f+n);
	sum[0]=f[0];for(int i=1;i<n;i++)sum[i]=sum[i-1]+f[i];dfs(n-1,0);cout<<ans<<endl;
	return 0; 
}