#include<iostream>
using namespace std;
int main()
{
    int n,w,i,min=10000,sum,j=0,k=0,l=0,p=0,a[1000],mins;
    cin>>n>>w;
    for(i=0;i<n;i++)cin>>a[i];
    i=0;
    while(i<n&&min!=0)
    {
                    j=i+1;
                    while(j<n&&min!=0)
                    {
                                    sum=a[i]+a[j];
                                    if((w-sum)<min&&(w-sum)>=0){min=w-sum;mins=sum;}
                                    j++;
                    }
                    i++;
    };
if(min!=0&&n>2)
    {
                     i=0;j=0;
                     while(i<n&&min!=0)
                     {
                                       j=i+1;
                                       while(j<n&&min!=0)
                                       {
                                                 k=j+1;
                                                 while(k<n&&min!=0)
                                                 {
                                                                   sum=a[i]+a[j]+a[k];
                                                                   if((w-sum)<min&&(w-sum)>=0){min=w-sum;mins=sum;}
                                                                   k++;
                                                 }
                                                 j++;
                                       }
                                       i++;
                     }
                     i=0;
    }
    if(min!=0&&n>3)
    {
                   while(i<n&&min!=0)
                   {
                                     j=i+1;
                                     while(j<n&&min!=0)
                                     {
                                                       k=j+1;
                                                       while(k<n&&min!=0)
                                                       {
                                                                         l=k+1;
                                                                         while(l<n&&min!=0)
                                                                         {
                                                                                           sum=a[i]+a[j]+a[k]+a[l];
                                                                                           if((w-sum)<min&&(w-sum)>=0){min=w-sum;mins=sum;}
                                                                                           l++;
                                                                         }
                                                                         k++;
                                                       }
                                                       j++;
                                     }
                                     i++;
                   }
    }
    if(min!=0&&n>4)
    {
                   i=0;
                   while(i<n&&min!=0)
                   {
                                     j=i+1;
                                     while(j<n&&min!=0)
                                     {
                                                       k=j+1;
                                                       while(k<n&&min!=0)
                                                       {
                                                                         l=k+1;
                                                                         while(l<n&&min!=0)
                                                                         {
                                                                                           p=l+1;
                                                                                           while(p<n&&min!=0)
                                                                                           {
                                                                                                             sum=a[i]+a[j]+a[k]+a[l]+a[p];
                                                                                                             if((w-sum)<min&&(w-sum)>=0){min=w-sum;mins=sum;}
                                                                                                             p++;
                                                                                           }
                                                                                           l++;
                                                                         }
                                                                         k++;
                                                       }
                                                       j++;
                                     }
                                     i++;
                   }
    }                                               
  cout<<mins<<endl;
  cin>>n;
}
               
// 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28 29 30 20 21 22 23 24 25 26 27 28  30

