#include <bits/stdc++.h>
#define endl '\n'
#define int long long
#define gcd __gcd
using namespace std;
typedef pair<int,int> pii;
const int INF = 9e18;
const int inf = 2e9;
const int N = 3e5 + 10;
const int mod = 1e9 + 7;
int qmi(int a,int k)
{
    int res = 1;
    while(k)
    {
        if(k & 1) res = res * a % mod;
        k >>= 1;
        a = a * a % mod;
    }
    return res;
}
int MOD(int x)
{
    return (x % mod + mod) % mod;
}
int inv(int x)
{
    return qmi(x,mod-2);
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n ,w;
    cin >> n >> w;
    vector<int> cnt(20);
    int ma = 0;
    for(int i = 1;i <= n;i ++)
    {
        int x;
        cin >> x;
        cnt[x-1]++;
        ma = max(ma,x);
    }

    int ans = 0;
    vector<int> f(N,inf),g(N,inf);
    for(int i = 0;i < 1 << ma;i ++)
    {
        int sum = 0;
        for(int k = 0;k < ma;k ++)
        {
            if((i >> k) & 1) sum += cnt[k];
        }
        if(sum <= w)
        g[i] = 1;
    }
    f[0] = 0;

    for(int i = 0;i < (1 << ma);i ++)
    {
        for(int j = i;j>=0 ;j = (j - 1) & i)
        {
            // cout << i << ' ' << j << endl;
            f[i] = min(f[i],f[j] + g[i ^ j]);
            if(j == 0) break;
        }
    }

    // for(int i = 0;i < (1 << ma);i ++) cout << f[i] << ' ';
    // cout << endl;
    cout << f[(1 << ma)-1] << endl;
}