#include<bits/stdc++.h>
using namespace std;const int N=1e6+7;
int n;typedef long long ll;typedef long double ld;
ll x,minn=2e18,maxx,mn,mx,l[N],r[N],a[N],ans=2e18,a1,a2;
ll calc(ll x,ll y){return max(y-x,(x+minn-1)/minn-y/maxx);}
int main(){
	scanf("%d%lld",&n,&x);for(int i=1;i<=n;++i){
		scanf("%lld",&a[i]),minn=min(minn,a[i]),maxx=max(maxx,a[i]);
	}
	ld t=(ld)maxx/minn*(minn+1)/(maxx+1),s=0;
	for(int i=1;i<=n;++i)s+=(a[i]==minn?1:t);
	mn=(ll)((ld)x/s);mx=(ll)((ld)x/s*t);
	for(ll i=mn-3;i<=mn+3;++i)for(ll j=mx-3;j<=mx+3;++j){
		int fl=1;ll sl=0,sr=0,w=j/maxx+calc(i,j);
		for(int k=1;k<=n;++k){
			l[k]=max(j/maxx*a[k],i);r[k]=min((__int128)w*a[k],(__int128)j);
			if(l[k]>r[k]){fl=0;break;}sl+=l[k];sr+=r[k];
		}
		if(!fl||x<sl||x>sr)continue;
		if(calc(i,j)<ans)ans=calc(i,j),a1=i,a2=j;
	}
	ll sl=0,sr=0,i=a1,j=a2,w=j/maxx+calc(i,j);for(int k=1;k<=n;++k){
		l[k]=max(j/maxx*a[k],i);r[k]=min((__int128)w*a[k],(__int128)j);
		sl+=l[k];sr+=r[k];
	}
	printf("%lld\n",ans);ll u=x-sl;
	for(int k=1;k<=n;++k){
		if(u>=r[k]-l[k])printf("%lld ",r[k]),u-=r[k]-l[k];
		else printf("%lld ",l[k]+u),u=0;
	}
}