#include<fstream>
using namespace std;
int n,G,g[17];
int best[132000];
//best[conf] la iteratia nrc = spatiul liber maxim pe care il am in ultimul camion folosit
//transportand bitii de 1 din conf cu nrc camioane
//best[conf]=-1 daca nu a fost inca vizitata,adica nu era posibila cu nrc-1 camioane
 
int main()
{
    int t,nrc,i,conf,lim;
    ifstream fin("zebughil.in");
    ofstream fout("zebughil.out");
    for(t=1;t<=3;t++)
    {
        fin>>n>>G;
        for(i=0;i<n;i++)
            fin>>g[i];
        lim=(1<<n);
        for(conf=0;conf<lim;conf++)
            best[conf]=-1;
        best[0]=G; //initial am un singur camion si nu transport pe nimeni,deci am liber G
        for(nrc=1;nrc<=n;nrc++)
        {
            for(conf=1;conf<lim;conf++)
            {
                if(best[conf]>=0) //daca am putut sa transport conf cu nrc-1 camioane,atunci acum am un camion nou liber
                    best[conf]=G;
                else //n-am putut pana acum sa transport conf cu nrc-1 camioane
                {
                    for(i=0;i<n;i++)
                        if((conf&(1<<i))!=0)
                            best[conf]=max(best[conf],best[conf-(1<<i)]-g[i]);
                }
            }
            if(best[lim-1]>=0) //daca am putut sa le transport pe toate,atunci am gasit nrc minim
            {
                fout<<nrc<<"\n";
                break;
            }
        }
    }
    fin.close();
    fout.close();
    return 0;
}