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

int main(){
	int n,k; cin>>n>>k;
	vector<int> a(n);
	rep(i,n) cin>>a[i];
	
  int ans=0;
	rep(mask,1<<n){
		int sum=0;
		rep(i,n) if(mask &1<<i) sum+=a[i];
		if(sum<=k)
			ans=max(ans,sum);
	}
	cout<<ans<<endl;
}