#include<bits/stdc++.h> using namespace std; int n,v,c[60],ans=0; bool f[60][20010]; int main(){ cin>>n>>v; for(int i=1;i<=n;i++){ cin>>c[i]; } memset(f,0,sizeof(f)); f[0][0]=true; for(int i=1;i<=n;i++){ memcpy(f[i],f[i-1],sizeof(f[i])); for(int j=c[i];j<=v;j++){ f[i][j]|=f[i-1][j-c[i]]; } } for(int i=v;i>=0;--i){ if(f[n][i]){ ans=v-i; break; } } cout<<ans; return 0; }