acwing 165

#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define _zero(a) memset(a, 0, sizeof(a))
#define endl '\n'
#define int long long
#define mp make_pair
#define PII pair<int, int>
#define x first
#define y second
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define PII pair<int, int>
typedef long long ll;
typedef double dd;
typedef long double ld;

using namespace std;

const int inf = 1e10;
const int M = 998244353;
const ld pi = atan2(0, -1);//arctan(y/x);
const ld eps = 1e-8;

int w[20], sum[20];
int n, m;
int ans = 20;

void dfs(int u, int k)
{
    if(k >= ans) return;
    if(u > n) {
        ans = k;
        return;
    }
    for(int i = 1; i <= k; i++) {
        if(sum[i] + w[u] <= m) {
            sum[i] += w[u];
            dfs(u + 1, k);
            sum[i] -= w[u];
        }
    }
    sum[k + 1] += w[u];
    dfs(u + 1, k + 1);
    sum[k + 1] = 0;
}

signed main()
{
    IOS;
    cin >> n >> m;
    for(int i = 1; i <= n; i++) cin >> w[i];
    sort(w + 1, w + 1 + n);
    reverse(w + 1, w + 1 + n);
    dfs(1, 1);
    cout << ans;
    return 0;
}