#include<iostream>

 #include<cstdlib>

 using namespace std;        

 int n,c,a[],i,m=;

 bool f[];

 void fa(int s,int t)

 {

          int i;

          if (s==c){cout<<s<<endl;exit();} //如果和要求的载重量相同那么一定是最优解

          if (s>c) {return;}    //如果已放的重量超载那就回溯剪掉这次的重新加

          if (s>m)m=s;  //m表示最大重量如果新方法可使重量大于原先的重量那么更新最大重量

          //if (t>n){cout<<m<<endl;exit(0);}

          for (i=;i<=n;i++)  //循环每一个物体

            if (f[i])  //如果这个物体没有被放

            {

                 f[i]=false;   //那么放这个物体并且把这个物体标记为已放

                 s+=a[i];  //重量更新

                 fa(s,t+);  //再次判断这个物体是否还可以再加 变的更大

                 s-=a[i];   //如果不能剪掉这一次然后重新加，并且把这个物体放回去标记为待放

                 f[i]=true;

            }

 }

 int main()

 {

          cin>>n>>c;

          for (i=;i<=n;++i)cin>>a[i];

          for (i=;i<=n;++i)f[i]=true;   //表示物体待放

          fa(,);      //s表示已放的重量

         cout<<m<<endl;

          return ;

 }