86pts TLE 求条玄关

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,w,ans=2147483647,sum;
int a[20],s[20];
void zzs(int x,int v){
	if(v>=ans) return ;
	if(x==n+1){
		ans=v;
		return ;
	}
	for(int i=1;i<=v;i++){
		if(s[i]+a[x]<w){
			s[i]+=a[x];	
			zzs(x+1,v);
			s[i]-=a[x];
		}
	}
	s[v+1]=a[x];
	zzs(x+1,v+1);
	s[v+1]=0;
}
signed main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	zzs(1,0);
	cout<<ans<<"\n";
	return 0;
}