#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int h[maxn];
int n,m,ans;
void dfs(int v,int sum)
{
if(v==n||sum>=m)
{
if(sum>=m)
{
ans=min(ans,sum-m);
}
return;
}
dfs(v+1,sum+h[v]);
dfs(v+1,sum);
}
int main()
{
cin>>n>>m;
for(int i=0; i<n; i++)
{
cin>>h[i];
ans+=h[i];
}
ans=ans-m;
dfs(0,0);
printf("%d\n",ans);
return 0;
}