#include <fstream>
#define LE 75600
#define inf 3333333
using namespace std;
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");

int i,j,v[LE],num[LE],gmax,n;
int main()
{
	f>>n>>gmax;
	
	
	for(i=1;i<=n;++i) f>>v[i];
	
	for(i=1;i<=gmax;++i) num[i]=inf;
	
	for(i=1;i<=n;++i,num[v[i-1]]=1)
		for(j=gmax-v[i];j>=1;--j)
			if(num[j]!=inf) num[j+v[i]]=min(num[j+v[i]],num[j]+1);
		
	for(i=gmax;i>=1;--i) 
		if (num[i]!=inf) 
		{
			g<<i<<" "<<num[i];
			break;
		}
		
f.close();g.close();
return 0;
}