#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
#include <string>

using namespace std;

void solve();

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    solve();
}

void solve() {
    int n,k;
    cin >> n >> k;
    int a[n];
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    bool dp[n+1][k + 1];
    for(int i = 0; i < n + 1; i++) {
        for(int j = 0; j < k + 1; j++) {
            dp[i][j] = false;
        }
    }
    dp[0][0] = true;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < k + 1; j++) {
            if(!dp[i][j]) continue;
            dp[i+1][j] |= dp[i][j];
            if(j + a[i] > k) continue;
            dp[i+1][j + a[i]] |= dp[i][j];
        }
    }
    int ma = 0;
    for(int i = 0; i < k + 1; i++) {
        if(dp[n][i]) ma = i;
    }
    cout << ma << endl;
}