#include <bits/stdc++.h>
#define NMAX 200001
#define MAX 1001
#define int long long
#define pb push_back
#define eb emplace_back
#define MOD 9973
#define nl '\n'
#define INF  0x3f3f3f3f3f3f3
#define LLONG_MAX 9223372036854775807
#define pii pair<int,int>
#define tpl tuple<int,int,int>
#pragma GCC optimize("O3")
using namespace std;
ifstream fin("zebughil.in");
ofstream fout("zebughil.out");
void solve()
{
    int n,g;
    fin>>n>>g;
    vector<int>v(n);
    for(int i=0;i<n;++i)
    {
        fin>>v[i];
    }
    sort(v.rbegin(),v.rend());
    vector<int>camioane;
    for(int i=0;i<n;++i)
    {
        bool used=false;
        for(auto &x:camioane)
        {
            if(x>=v[i])
            {
                x-=v[i];
                used=true;
                break;
            }
        }
        if(!used)
            camioane.pb(g-v[i]);
    }
    fout<<camioane.size()<<nl;

}
signed main()
{
    int t=3;
    while(t--)
    {
        solve();
    }


    return 0;
}