#include <bits/stdc++.h>
using namespace std;
const int maxn = 200100;
int a[maxn], s[maxn];
long long p[maxn];
int main() {
  int n, x;
  cin >> n >> x;
  for (int i = 0; i < n; i++) cin >> a[i];
  sort(a, a + n);
  int k = 0;
  int cx = x;
  for (int i = 0; i < n; i++)
    if (x >= a[i]) {
      x -= a[i];
      s[i] = 1;
      k++;
    }
  if (x > 0) {
    int way = -1;
    long long r = 0;
    for (int i = 0; i < n; i++) {
      r += a[i];
      p[i] = r;
    }
    for (int i = 0; i < n; i++) {
      int j = i + k - 1;
      if (j < n) {
        long long v = p[j];
        if (i > 0) v -= p[i - 1];
        if (v == cx) way = 0;
      }
    }
    int nv = k;
    for (int i = 0; i < n; i++) {
      for (int j = i; j < n; j++) {
        for (int k = j + 1; k < n; k++) {
          int s0 = j - i + 1;
          if (s0 < k) {
            int l = k + nv - s0 - 1;
            long long a0 = p[j];
            if (i > 0) a0 -= p[i - 1];
            long long a1 = p[l];
            if (k > 0) a1 -= p[k - 1];
            if (a0 + a1 == cx) way = 0;
          }
        }
      }
    }
    k += way;
  }
  if (k < 0) k = 0;
  cout << k << endl;
  return 0;
}
