#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(p) p.begin(),p.end()
#define rep(i,a,b) for(int i=(int)a;i<(int)b;i++)

int main(){
	int N,K;
	cin>>N>>K;
	vector<int> A(N);
	rep(i,0,N) cin>>A[i];
	sort(all(A));
	int ans=0;
	rep(i,0,N){
		if(A[i]<=K) K-=A[i],ans++;
	}
	cout<<ans<<" "<<K<<"\n";
}