#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int n; LL m;
    cin >> n >> m;
    vector<LL> a(n);
    for(int i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    auto check = [&](int mid){
        LL sum = 0;
        for(int i = 0; i + 1 < mid; i++){
            sum += a[i];
            if (sum > m) return false;
        }
        LL mx = (m - sum + mid - 1) / mid;
        return mx >= a[mid - 1];
    };

    int l = 0, r = n;
    while(l < r){
        int mid = (l + r + 1) / 2;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    cout << r << '\n';

}