#include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int w[],d[],f[];

 int main()

 {

     int n,m;

     while(scanf("%d%d",&n,&m)!=EOF)

     {

      int sum=;

        for(int i=;i<=n;i++)

        {

            scanf("%d",&w[i]);

            sum+=w[i];

        }

        for(int i=;i<=n;i++)

         {

             for(int k=sum;k>=w[i];k--)

             f[k]=max(f[k],f[k-w[i]]+w[i]);

         }

         int u;

         for(int i=m;i<=sum;i++)

         {

             if(f[i]>=m)  //这里i从m开始就行，不用从1

             {

                 u=f[i];

                 break;

             }

         }

         printf("%d\n",u-m);

     }

     return ;

 }