#include<fstream>
using namespace std;

#define INF 0x3f3f3f3f

ifstream fin("ghiozdan.in");
ofstream fout("ghiozdan.out");

int n, S;
int g[20000];
int c[20000];


int main()
{
	fin >> n >> S;
	for ( int i = 0; i < n; i++ )
		fin >> g[i];
	for ( int i = 0; i <= S; i++ )
		c[i] = INF;
	
	c[0] = 0;
	for ( int i = 0; i < n; i++ )
		for ( int j = S; j >= 0; j-- )
			if ( c[j] != INF && c[j+g[i]] > c[j] + 1 )
				c[j+g[i]] = c[j] + 1;
	for ( int j = S; j >= 0; j-- )
		if ( c[j] != INF )
		{
			fout << j << ' ' << c[j] << '\n';
			break;
		}
	fin.close();
	fout.close();
	return 0;
}