题意：n只小猫，索道上的缆车最大承重量为m，而n只小猫的重量分别是(a_1,a_2,...,a_n).当然，每辆缆车上的小猫的重量之和不能超过m.最少需要多少辆缆车才能把这n只小猫都运送下山？
分析：直接爆搜，要么坐上之前的缆车（如果不超重），要么新开一辆缆车.加几个简单的优化，如果当前已有缆车数超过当前最优解，直接return掉.还可以把猫按照重量从大到小排序，先考虑重的小猫如何安排，这样可以减少很多情况.
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
inline int read(){
int x=0,o=1;char ch=getchar();
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')o=-1,ch=getchar();
while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
return x*o;
}
int n,m,ans,a[20],b[20];
inline void dfs(int now,int cnt){
if(cnt>=ans)return;
if(now==n+1){ans=min(ans,cnt);return;}
for(int i=1;i<=cnt;++i){
if(a[now]+b[i]<=m){
b[i]+=a[now];
dfs(now+1,cnt);
b[i]-=a[now];
}
}
b[cnt+1]=a[now];
dfs(now+1,cnt+1);
b[cnt+1]-=a[now];
}
int main(){
n=read(),m=read();
for(int i=1;i<=n;++i)a[i]=read();
sort(a+1,a+n+1);reverse(a+1,a+n+1);
ans=n;dfs(1,0);
printf("%d
",ans);
return 0;
}