#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,k,mi=INT_MAX,ans=0;//n，k为题目的n，k，mi为最小差值，ans为总和
int a[60];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
		ans+=a[i];//求总和
	}//输入
	bool f[60][ans+1];//dp数组
	memset(f,0,sizeof(f));//重置
	f[0][0]=1;//前0项的和能构成0
	for(int i=1;i<=n;i++){
		for(int j=0;j<=ans;j++){
			f[i][j]=f[i-1][j];
			if(j>=a[i-1]){
				f[i][j]=(f[i][j]||f[i-1][j-a[i-1]]);
			}
		}
	}//状态转移方程	
	int cnt=0;//存最终结果
	for(int i=0;i<=ans;i++){
		if(f[n][i]==1){
			if(abs(i-k)<mi||(abs(i-k)==mi&&i<cnt)){
				mi=abs(i-k);//存下当前最小差值
				cnt=i;//存下当前最小值
			}
		}
	}
	cout<<cnt;//输出结果
	return 0;
}