#include <bits/stdc++.h> using namespace std; #define fastio \ ios_base::sync_with_stdio(false); \ cin.tie(NULL); \ cout.tie(NULL); #define task "easy" #define For(i, a, b) for (ll i = a; i <= b; i++) #define Forr(i, a, b) for (ll i = a; i >= b; i--) #define ll int64_t #define io \ freopen(task ".inp", "r", stdin); \ freopen(task ".out", "w", stdout); #define pr pair<ll, ll> bool compare(pr &x, pr &y) { return x.first == y.first ? x.second < y.second : x.first < y.first; } ll n, c, a[107], dp[50007], ans = INT_MIN; int main() { fastio; // io; memset(dp, 0, sizeof dp); cin >> n >> c; For(i, 1, n) cin >> a[i]; For(i, 1, n) { Forr(j, c, a[i]) dp[j] = max(dp[j], dp[j - a[i]] + a[i]); } // For(i,1,n) ans = max(ans,dp[i]); // cout << ans; cout << dp[c]; return 0; }