#include<bits/stdc++.h>
using namespace std;
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
// #define int long long
#define ull unsigned long long
#define fi first
#define se second
#define pi pair<int,int>

const int N=1e6+10;
// const int INF=1e18;

int n,w;

int cnt[14];
int ans=1e9;

// void print(int t){
//     vector<int> vt;
//     for(int i=0;i<=12;i++){
//         vt.push_back(t%2);
//         t>>=1;
//     }
//     for(auto x:vt){
//         cout<<x;
//     }
//     cout<<"\n";
// }

void dfs(int t,int can){
    if(can==0){
        ans=min(ans,t);
        return;
    }
    if(t>=ans) return;
    int k=can;
    do{
        // cerr<<can<<" "<<k<<"\n";
        if(k==0) break;
        int sum=0;
        for(int i=0;i<13;i++){
            if((1ll<<i)&k){
                sum+=cnt[i+1];
            }
        }
        // print(k);
        // cout<<sum<<" "<<w<<"\n";
        if(sum<=w && t+1<=ans){
            // cout<<"in"<<"\n";
            dfs(t+1,can-k);
        }
    }while((k=(k-1)&can )!= can);
}

void solve(){
    cin>>n>>w;
    int maxn=0;
    for(int i=1;i<=n;i++){
        int t;
        cin>>t;
        maxn=max(maxn,t);
        cnt[t]++;
    }
    for(int i=1;i<=20000000;i++){
        int cc=1;
        int sum=0;
        for(int j=1;j<=maxn;j++){
            sum+=cnt[j];
            if(sum>w){
                cc++;
                sum=cnt[j];
            }
        }
        ans=min(ans,cc);
        swap(cnt[rand()%maxn+1],cnt[maxn]);
    }
    int can=(1ll<<maxn)-1;
    // dfs(0,can);
    cout<<ans<<"\n";
}

signed main(){
    IOS
    srand(time(0));
    int _=1;
    // cin>>_;
    while(_--){
        solve();
    }
}