#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, w;	cin >> n >> w;
    bitset<200001> dp;

    dp[0] = 1;
    for (int i = 1; i <= n; i ++) {
        int x; cin >> x;
        dp |= (dp << x);
    }

    for (int i = 200000; i >= 0; i --) {
        if (dp[i]) {
            return cout << i << "\n",0;
        }
    }

    return 0;
}