#include<bits/stdc++.h> 
using namespace std;
const int maxn=23;
int w,n,c[maxn];
int main(){
	cin>>n>>w;
	for(int i=0;i<n;i++){
		cin>>c[i];
	}
	sort(c,c+n);
	int d=w,a=1;
	for(int i=0;i<n;i++){
		if(c[i]<=d){
			d-=c[i];
		}else{
			d=w;
			a++;
		}
		if(c[i]>w/2){
			a+=n-i-1;
		}
	}
	cout<<a;
	return 0;
}

*******************记录