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

int a[20];
int main(){
	int n,k;scanf("%d%d",&n,&k);
	rep(i,n)scanf("%d",&a[i]);
	int Max=0;
	rep(i,1<<n){
		int sum=0;
		rep(j,n){
			if(i>>j&1)sum+=a[j];
		}
		if(sum<=k)Max=max(Max,sum);
	}
	cout<<Max<<endl;
}