#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 20;

int n,m;
int c[N];
int sum[N];
int ans = N;

void dfs(int u,int k)
{
    if(k >= ans) return;//如果缆车数量大于目前答案数量则直接return

    if(u == n) //全部猫遍历完后记录正确答案
    {
        ans = k;
        return;
    }

    for(int i = 0;i<k;i++)
    {
        if(sum[i] + c[u] <= m)//当缆车重量加上猫的重量小于可承受重量时 dfs到下一层
        {
            sum[i] += c[u];
            dfs(u+1,k);
            sum[i] -= c[u];
        }
    }
    sum[k] = c[u];//新开一辆车记录放不进去的小猫
    dfs(u+1,k+1);
    sum[k] = 0;
}
int main()
{
    cin >> n >> m;
    for(int i = 0;i<n;i++) cin >> c[i];

    sort(c,c+n);
    reverse(c,c+n);
    dfs(0,0);
    cout << ans << endl;
    return 0;
}