#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, K, ans;
	cin >> N >> K;
	vector<int> a( N );
	for( int i = 0; i < N; i++ ) cin >> a[i];
	sort( a.begin(), a.end() );
	ans = N;
	for( int i = 0; i < N; i++ ) {
		K -= a[i];
		if( K < 0 ) {
			ans = i;
			K += a[i];
			break;
		}
	}
	cout << ans << " " << K << endl;
}