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

int main() {
	int N, K;
	cin >> N >> K;
	vector<int> A(N);
	for (int i = 0; i < N; i++){
		cin >> A[i];
	}
	int ans = 0;
	sort(A.begin(), A.end());
	for (int i = 0; i < N; i++){
		if (K >= A[i]){
			K -= A[i];
			ans++;
		}
	}
	cout << ans << ' ' << K << '\n';
}