#include <fstream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
ifstream fin("zebunghil.in");
ofstream fout("zebunghil.out");
const int MaskLim=(1<<17);
const int PLim=17;
int dp[PLim+5][MaskLim+5];
int z[PLim+5];
vector<int>configs;
int main() {
    int n,G,t;
    t=3;
    while(t--) {


        fin>>n>>G;
        for(int i=1; i<=n; i++) {
            fin>>z[i];

        }
        sort(z+1,z+n+1,greater<int>());
        for(int i=1; i<=n; i++)

        {
            int ok=0;
            for(int j=0; j<configs.size(); j++) {
                if(configs[j]+z[i]<=G) {
                    configs[j]=configs[j]+z[i];
                    ok=1;
                    break;
                }

            }
            if(!ok)
            {
              configs.push_back(z[i]);
            }

        }
        fout<<configs.size()<<"\n";

        configs.clear();
    }
    return 0;
}