#include <stdio.h>

long int v[75001],n,s;

void read(){
	freopen("ghiozdan.in","r",stdin);
    long int i,a,j;

    scanf("%ld%ld",&n,&s);
    for(j=1;j<=n;j++){

    	scanf("%ld",&a);
	    for(i=s-a;i>0;i--)
    		if (v[i]!=0) v[i+a]=v[i]+1;
 	   if (v[a]!=1) v[a]=1;
   }
}

int write(){
	freopen("ghiozdan.out","w",stdout);

    for(long int i=s;i>0;i--)
    	if (v[i]!=0){ printf("%ld %ld\n",i,v[i]); return 0; }

    return 0;
}

int main(){
	read();
    write();
    return 0;
}