#include <bits/stdc++.h>

using namespace std;

ifstream fin("zebughil.in");
ofstream fout("zebughil.out");

int n, g;
int v[20];
int dp[(1 << 17)][20];
///  cat mai este liber in ultimul camion ca sa avem transportati bitii de 1 din i si sa folosim maxim j camioane

int main()
{
    int t = 3;
    while(t--)
    {
        fin >> n >> g;
        for(int i = 0; i < n; i ++)
        {
            fin >> v[i];
        }
        for(int i = 1; i < (1 << n); i ++)
        {
            for(int j = 0; j <= n; j ++)
            {
                dp[i][j] = INT_MAX;
            }
        }
        for(int i = 0; i < n; i ++)
        {
            dp[(1 << i)][1] = g - v[i];
        }
        for(int mask = 1; mask < (1 << n); mask ++)
        {
            for(int i = 0; i < n; i ++)
            {
                if(dp[mask][i] != INT_MAX)
                {
                    for(int j = 0; j < n; j ++)
                    {
                        int val = mask & (1 << j);
                        if(val == 0)
                        {
                            if(v[j] <= dp[mask][i])
                            {
                                dp[mask + (1 << j)][i] = min(dp[mask + (1 << j)][i], dp[mask][i] - v[j]);
                            }
                            else
                            {
                                dp[mask + (1 << j)][i + 1] = min(dp[mask + (1 << j)][i + 1], g - v[j]);
                            }
                        }
                    }
                }
            }
        }
        int ans = 0;
        for(int i = 0; i <= n; i ++)
        {
            if(dp[(1 << n) - 1][i] != INT_MAX)
            {
                ans = i;
                break;
            }
        }
        fout << ans << '\n';
    }
    return 0;
}