#include<bits/stdc++.h>
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
const long long maxn=1e5+5;
long long n,d,x[maxn];
long long used[maxn],influential[maxn];
long long cnt;
void rec(long long i,long long sum,long long used[])
{
    if(i>n)
    {
        for(long long j=1;j<=n;j++)
        {
            if(used[j]==1)
            {
                if(influential[j]==0)
                {
                    if(sum>=d&&sum-x[j]<d)
                    {
                        //cout<<sum<<" "<<j<<endl;
                        influential[j]++;
                    }
                }
            }
        }
        return;
    }
    rec(i+1,sum,used);
    used[i]=1;
    rec(i+1,sum+x[i],used);
}
void solve()
{
    cin>>n>>d;
    for(long long i=1;i<=n;i++)
    {
        cin>>x[i];
    }
    rec(1,0,used);
    for(long long i=1;i<=n;i++)
    {
        if(influential[i]>0)
        {
            //cout<<influential[i]<<" "<<i<<" "<<x[i]<<endl;
            cnt++;
        }
    }
    cout<<cnt-1<<endl;
}
int main()
{
    freopen("parties.in","r",stdin);
    freopen("parties.out","w",stdout);
    solve();
    return 0;
}