#include "stdio.h"
#include "string.h"
int n,c;
int w[10000],v[40000];
int main()
{
int i,j;
memset(v,0,sizeof(v));
scanf("%d%d",&n,&c);
for(i=0;i<n;i++)
scanf("%d",&w[i]);
for(i=0;i<n;i++)
{
for(j=c;j>=w[i];j--)
{
if(j==w[i])
v[j]=1;
else if(v[j-w[i]])
v[j]=1;
}
}
for(j=c;j>=0;j--)
if(v[j])
{
printf("%d\n",j);
return 0;
}
return 0;
}
/**************************************************************
Problem: 2073
User: admin
Language: C
Result: Accepted
Time:47 ms
Memory:1340 kb
****************************************************************/