#include<stdio.h>
#include<string.h>

const int INF=0XFFFFFF;

int dp[2000002];

int main()
{
  int N,B,sum,h[21];
  while (scanf("%d%d",&N,&B)!=EOF)
  {
    //读取数据，并计算牛叠加高度
    sum=0;
    for(int i=1;i<=N;i++)
     {
       scanf("%d",&h[i]);
       sum+=h[i];
     }
    
    //初始化，不需要装满
    memset(dp,0,sizeof(dp));

    //求所能达到的最大高度
    for(int i=1;i<=N;i++)
      for(int j=sum;j>=h[i];j--)
       dp[j]=dp[j]>dp[j-h[i]]+h[i]?dp[j]:dp[j-h[i]]+h[i];
    
    //计算差值最小的
    int min=INF;
    for(int i=B;i<=sum;i++)
      if(dp[i]>=B&&dp[i]-B<=min) min=dp[i]-B;
      
    printf("%d\n",min);
  }
  return 0;
}