#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

int n, d;
int a[100005];
int pr[100005];
int br[1305];
int dp[2][1000005], mi;
vector<int> slst;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    freopen("parties.in", "r", stdin);
    freopen("parties.out", "w", stdout);

    cin>>n>>d;
    if(n<=6000)
    {
    dp[1][d]=1;
    mi=d;
    slst.push_back(d);
    for(int i=1; i<=n; i++) cin>>a[i];
    sort(a+1, a+n+1);
    reverse(a+1, a+n+1);
    for(int i=1; i<=n; i++) pr[i]=pr[i-1]+a[i];
    for(int i=1; i<=n; i++)
    {
        if(a[i]<=780)
        {
            br[a[i]]++;
        }
    }
    int ans=0, i;
    for(i=1; i<=n; i++)
    {
        if(pr[n]-pr[i-1]<mi)
        {
            cout<<ans<<endl;
            return 0;
        }
        if(a[i]>780)
        {
            ans++;
            if(slst.size()<=40000)
            {
                int rm=slst.size();
            for(int pkz=0; pkz<rm; pkz++)
            {
                int j=slst[pkz];
                if(dp[1][j] && j>a[i] && !dp[1][j-a[i]])
                {
                    dp[1][j-a[i]]=1;
                    slst.push_back(j-a[i]);
                    if(j-a[i]<mi) mi=j-a[i];
                }
            }

            }
            else
            {
            for(int j=0; j<=1000000; j++)
            {
                if(dp[1][j] && j>a[i] && !dp[1][j-a[i]])
                {
                    dp[1][j-a[i]]=1;
                    slst.push_back(j-a[i]);
                    if(j-a[i]<mi) mi=j-a[i];
                }
            }
            }
        }
        else break;
    }
    for(;i<=n; i++)
    {
       /// cout<<i<<" "<<a[i]<<" "<<mi<<endl;
        if(pr[n]-pr[i-1]<mi)
        {
            cout<<ans<<endl;
            return 0;
        }
        ans+=br[a[i]];
        for(int j=1000000; j>=a[i]+1; j--)
        {
            if(!dp[1][j] || dp[0][j]==br[a[i]] || dp[1][j-a[i]]) continue;
            dp[0][j-a[i]]=dp[0][j]+1;
            dp[1][j-a[i]]=1;
            if(j-a[i]<mi) mi=j-a[i];
        }
        for(int j=1000000; j>=0; j--) dp[0][j]=0;

        while(i<n && a[i+1]==a[i]) i++;
    }
    cout<<ans<<endl;
    }
    else
    {

    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    sort(a+1, a+n+1);
    reverse(a+1, a+n+1);
    for(int i=1; i<=n; i++) pr[i]=pr[i-1]+a[i];
    int ans=0;
    for(int i=1; i<=n; i++)
    {
        if(pr[n]-pr[i-1]<d) break;
        ans++;
        if(d>a[i]) d-=a[i];
    }
    cout<<ans<<endl;
    }
    return 0;
}
/**
5 9
4 1 1 7 3
*/