#include <iostream>
#include <cstdio>
#include <algorithm>
#define P printf
#define S scanf
using namespace std;
int n,a,m,w,f;
bool fl[10001];
int main ()
{
    S("%d%d",&n,&w);
    fl[0]=1;
    for (int i=1; i<=n; i++)
    {
        S("%d",&a);
        f=min(m,w-a);
        for (int j=f; j>=0; j--)
            if (fl[j]==1)
            {
                fl[j+a]=1;
                m=max(m,j+a);
            }
    }
    P("%d\n",m);
    return 0;
}
