#include<stdio.h>
long int n,g,a[20001],b[20001],c[20001],i,j,aux,s,nr,x,k;
int main()
{	
	s=0,nr=0,x=0;
	FILE *f,*g;
	f=fopen("ghizdan.in","r");
	g=fopen("ghiozdan.out","w");
	fscanf(f,"%ld %ld",&n,&g);
	for(i=1;i<=n-1;i++)fscanf(f,"%ld",&a[i]);
	for(i=i++;i<=n;i++)
		for(j=i+1;j<=n;j++)if(a[i]>a[j]){aux=a[i];a[i]=a[j];a[j]=aux;}
	for(i=1;i<=n-1;i++)
	{	k=1;
		for(j=i+1;j<=n;j++)if(a[i]==a[j])k++;
		b[a[i]]=k;
	}
	for(i=n;i>=1;i--)if(g>=s){s+=a[i];nr++;c[++x]=a[i];}
	fprintf(g,"%ld %ld\n",s,nr);
	for(i=x;i>=1;i--)fprintf(g,"%ld\n",c[i]);
	fcloseall();
	return 0;
}