#include <bits/stdc++.h>
using namespace std;
#define N 3010
int n,m;
int f[N][N],a[N],sum[N];
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
	for(int j=1;j<=n;j++){
		for(int i=1;i<=m;i++){
			f[j][i]=N;
		}
	}
//	for(int i=1;i<=n;i++){
//		f[i][a[i]]=1;
//	}
	for(int i=1;i<=n;i++){
		if(sum[i]<=m) f[i][sum[i]]=0;
	}
	for(int k=1;k<=m;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<i;j++){
				if(sum[i]-sum[i-j]==k) f[i][k]=min(f[i][k],1);
				f[i][k]=min(f[i][k],f[i-j][k]+1);
				if(k-a[i]>=1) f[i][k]=min(f[i][k],f[i-1][k-a[i]]);
//				f[i][k+sum[i]-sum[j]]=min(f[i][k+sum[i]-sum[j]],f[i-j][k]+1);
				if(k-sum[i]+sum[j]>=1) f[i][k]=min(f[i][k],f[i-j][k-sum[i]+sum[j]]+1);
			}
		}
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			if(f[i][j]==N) cout<<-1<<" ";
//			else cout<<f[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	for(int i=1;i<=m;i++){
		if(f[n][i]==N) printf("-1\n");
		else printf("%d\n",f[n][i]);
	}
	
	
	return 0;
}