#include<bits/stdc++.h>
using namespace std;
int a[25],dp[1000005],sum1,sum2;
int n,b;
int main()
{
	cin>>n>>b;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum1+=a[i];
	}
	sum2=sum1-b;
	for(int i=1;i<=n;i++)
		for(int j=sum2;j>=a[i];j--)
			if(dp[j]<dp[j-a[i]]+a[i])
				dp[j]=dp[j-a[i]]+a[i];
	cout<<sum2-dp[b];
	return 0;
}