#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve();
signed main(){
    cin.sync_with_stdio(0);
    cin.tie(0);
    int T = 1;
    //cin >> T;
    while(T--){
        solve();
    }
    return 0;
}
#define N (1 << 15)
int dp[N];
void solve(){
    memset(dp, 0x3f, sizeof dp);
    dp[0] = 0;
    int m, w;
    cin >> m >> w;
    //vector<int> a(n);
    vector<int> a(15);
    for(int i = 0;i < m;i++){
        int x;
        cin >> x;
        x--;
        a[x]++;
    }
    int n = 13;
    for(int i = 0;i < (1 << n);i++){
        //子集s
        vector<int> p;
        for(int j = 0;j < n;j++){
            if((i >> j) & 1){
                p.push_back(j);
            }
        }
        for(int k = 0;k < (1 << (int)p.size());k++){
            int s = 0;
            for(int j = 0;j < p.size();j++){
                if((k >> j) & 1){
                    s |= (1 << p[j]);
                }
            }
            int sum = 0;
            for(int j = 0;j < n;j++){
                if((s >> j) & 1){
                    sum += a[j];
                }
            }
            if(sum <= w){
                dp[i] = min(dp[i], dp[i ^ s] + 1);
            }
        }
    }
    cout << dp[(1 << n) - 1] << "\n";
}