#include <bits/stdc++.h>
using namespace std;
int func(int N, int x, vector<int> a, int Now) {
  if (Now == N - 1) {
    if (x == a[Now])
      return 1;
    else
      return 0;
  }
  if (Now >= N) return 0;
  if (x < a[Now])
    return func(N, x, a, Now + 1);
  else
    return max(func(N, x, a, Now + 1), func(N, x - a[Now], a, Now + 1) + 1);
}
int main() {
  int N, x;
  cin >> N >> x;
  vector<int> a(N);
  for (int i = 0; i < N; i++) cin >> a[i];
  cout << func(N, x, a, 0);
  return 0;
}
