#include<iostream>
#include<algorithm>
#include<cassert>
using namespace std;
int N,K;
int A[2<<17];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>N>>K;
	for(int i=0;i<N;i++)cin>>A[i];
	sort(A,A+N);
	int c=0;
	while(c<N&&A[c]<=K)K-=A[c++];
	cout<<c<<" "<<K<<endl;
}