#include <iostream>
#include <vector>
using namespace std;
bool dp[20][2000001];
int main(){
    int n,k;cin>>n>>k;
    vector<int> a(n);
    for(int i = 0; n > i; i++){
        cin>>a[i];
    }
    dp[0][0] = true;
    dp[0][a[0]] = true;
    for(int i = 1; n > i; i++){
        for(int j = 0; k >= j; j++){
            if(dp[i-1][j]){
                dp[i][j] = true;
                dp[i][j+a[i]]=true;
            }
        }
    }
    for(int i = k; 0 <= i; i--){
        if(dp[n-1][i]){
            cout << i << endl;
            return 0;
        }
    }
}