#include <bits/stdc++.h>
using namespace std;
int ar[100];
int main() {
  int n, sum;
  scanf("%d%d", &n, &sum);
  for (int i = 0; i < n; i++) {
    scanf("%d", &ar[i]);
  }
  sort(ar, ar + n);
  int i = 0, c = 0;
  while (i < n && sum >= ar[i]) {
    sum -= ar[i++];
    c++;
  }
  if (sum) {
    c--;
    for (int j = 0; j < i; j++) {
      for (int k = i; k < n; k++) {
        if (sum + ar[j] < ar[k])
          break;
        else if (sum + ar[j] == ar[k]) {
          sum = 0;
          c++;
          break;
        }
      }
      if (!sum) break;
    }
  }
  printf("%d", c);
}
