#include <iostream>
#include <cstdint>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	uint32_t N, K, i;
	cin >> N >> K;
	vector<uint32_t> A(N);
	for (i = 0; i != N; ++i) cin >> A[i];

	sort(A.begin(), A.end());
	for (i = 0; i != N; ++i)
	{
		if (K < A[i]) break;

		K -= A[i];
	}

	cout << i << ' ' << K << '\n';
	return 0;
}