#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
template <class c>
struct rge {
  c b, e;
};
template <class c>
rge<c> range(c i, c j) {
  return rge<c>{i, j};
}
template <class c>
auto dud(c* x) -> decltype(cerr << *x, 0);
template <class c>
char dud(...);
struct debug {
  template <class c>
  debug& operator<<(const c&) {
    return *this;
  }
};
template <typename T>
void setmax(T& x, T y) {
  x = max(x, y);
}
template <typename T>
void setmin(T& x, T y) {
  x = min(x, y);
}
void solve() {
  int n, x;
  cin >> n >> x;
  vector<int> a(n);
  for (int i = 0; i < int(n); i++) cin >> a[i];
  sort(a.begin(), a.end());
  int ans = 0;
  int last = 0;
  for (int i = 0; i < int(n); i++) {
    if (a[i] <= x) {
      x -= a[i];
      ans++;
      last = i + 1;
    }
  }
  if (ans)
    if (x) {
      if (ans == n)
        ans--;
      else {
        int ok = 1;
        for (int i = 0; i < int(last); i++) {
          for (int j = int(last); j < int(n); j++) {
            for (int k = int(last); k < int(n); k++) {
              if (i == k) {
                if (x + a[i] == a[j]) ok = 0;
              } else {
                if (x + a[i] == a[j] + a[k]) ok = 0;
              }
            }
          }
        }
        ans -= ok;
      }
    }
  cout << ans;
}
int main() {
  ios::sync_with_stdio(false);
  int t = 1;
  for (int i = 0; i < int(t); i++) {
    solve();
  }
}
