#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("zebughil.in");
ofstream fout("zebughil.out");
int n,g,v[5][17],b[17],cj,mn;
int main()
{
    for(int q=1; q<=3; q++)
    {
        fin>>n>>g;
        for(int i=1; i<=n; i++)
        {
            fin>>b[i];
        }
        for(int i=1; i<=n; i++)
        {
            mn=g;
            for(int j=1; j<=n; j++)
            {
                if(b[i]+v[g][j]<=g)
                {
                    if(mn>g-b[i]-v[g][j])
                    {
                        mn=g-b[i]-v[g][j];
                        cj=j;
                    }
                }
            }
            v[g][cj]+=b[i];
        }
        int cnt=0;
        for(int i=1; i<=n && v[g][i]; i++)
        {
            cnt++;
        }
        fout<<cnt<<"\n";;
    }


    return 0;
}