#include <iostream>
#include <algorithm>
using namespace std;

int main(void) {
  int n, k; scanf("%d%d", &n, &k);
  vector<int> a(n);
  for(int i=0; i<n; ++i) { scanf("%d", &a[i]); }
  vector<bool> dp(k+1, false);
  dp[0] = true;
  for(int i=0; i<n; ++i) {
    for(int j=k-a[i]; j>=0; --j) {
      if(!dp[j]) { continue; }
      dp[j+a[i]] = true;
    }
  }
  for(int j=k; j>=0; --j) {
    if(dp[j]) {
      printf("%d\n", j);
      return 0;
    }
  }
  throw;
}