#include<iostream>
#include<cstdio>
using namespace std;

int a[10001],n,ans,x,i,j,w;

int main()
{
   cin>>n>>w;
   a[0]=1;
   for(i=1;i<=n;i++)
   {
      scanf("%d",&x);
      for(j=w;j>=0;j--)
      {
         if(a[j]==1 && j+x<=w){a[j+x]=1;if(w-(j+x)<w-ans)ans=j+x;}
      }
   }
   //for(i=1;i<=w;i++)
   //   cout<<a[i]<<"  ";
   //cout<<endl;
   cout<<ans<<endl;
   return 0;
}
