#include<iostream>
using namespace std;
int dp[10001];
int main()
{
    int n,w,mx=0;
    cin>>n>>w;
    int a[n+1];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }

    if(a[1]<=w)mx=w-a[1];
    for(int i=a[1];i<=w;i++)
    {
        dp[i]=a[1];
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=w;j>=a[i];j--)
        {   // cout<<1<<endl;
            if(dp[j]<dp[j-a[i]]+a[i]&&dp[j-a[i]]+a[i]<=w){dp[j]=dp[j-a[i]]+a[i];if(dp[j-a[i]]+a[i]>mx&&dp[j-a[i]]+a[i]<=w)mx=w-dp[j-a[i]]+a[i];}
        }
    }
    cout<<mx<<endl;
    return 0;
}
