#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N,K;
  cin>>N>>K;
  vector<int> S(N);
  int ans = 0;
  for(int i=0;i<N;i++) cin>>S[i];
  for(int i=0;i<(1<<N);i++){
      int now = 0;
      for(int j=0;j<N;j++)if((1<<j)&(i)) now+=S[j];
      if(now <= K) ans = max(ans,now);
  }
  cout<<ans<<endl;
}