有n個砝碼，現在要稱一個質量為m的物體，請問最少需要挑出幾個砝碼來稱？

注意一個砝碼最多隻能挑一次

第一行兩個整數n和m，接下來n行每行一個整數表示每個砝碼的重量。

輸出選擇的砝碼的總數k，你的程式必須使得k儘量的小。

3 10
5
9
1

2

1<=n<=30，1<=m<=2^31，1<=每個砝碼的質量<=2^30

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[31],ans;
long long hou[32];
bool cmp(int a,int b){return a>b;}
void dfs(int flag, int tot, int sum)
{
    if (tot>=ans) return;
    if (sum==m){ans=tot; return;}
    for (int i=flag; i<=n; i++)
        if (sum+a[i]<=m)
            if (sum+hou[i]<m) return;
            else dfs(i+1,tot+1,sum+a[i]);
}
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1,cmp);
    for (int i=n; i>=1; i--)
        hou[i]=hou[i+1]+a[i];
    ans=n;
    dfs(1,0,0);
    printf("%d\n",ans);
    return 0;
}