#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[19],num=0,w,k=0,t=0;
    cin >> n >> w;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=n-1;i++){
        for(int j=1;j<=n-i;j++){
            if(a[j+1]>a[j])
                swap(a[j],a[j+1]);
        }
    }
    for(int i=1;;i++){
        for(int j=1;;j++){
            if(k+a[i]<=w){
                k+=a[i];
                t++;
            }
            else{
                num++;
                break;
            }
        }
        k=0;
        if(t==n){
            cout << num;
            return 0;
        }
    }
    return 0;
}