10pts求调（壶关）

#include<bits/stdc++.h>
using namespace std;
int n,w,a[1001],f[10001],j;
int main(){
    scanf("%d%d",&n,&w);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        f[a[i]]=1;
    }
    for(int i=1;i<=w;i++){
        if(f[i]) continue;
        j=1,f[i]=f[i-a[j]]+f[a[j]];
        while(i>=a[j+1]){
            j++;
            f[i]=min(f[i],f[i-a[j]]+f[a[j]]);
        }
    }
    printf("%d",f[w]);
    return 0;
}