#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int i=0;i<(int)(n);i++)

int main(){
	ll n,k;
	cin>>n>>k;
	vector<ll> a(n);
	rep(i,n) cin>>a.at(i);
	sort(a.begin(),a.end());
	ll sm=0;
	rep(i,n){
		sm+=a.at(i);
		if(sm>k){
			cout<<i<<" "<<k-(sm-a.at(i))<<endl;
			return 0;
		}
	}
	cout<<n<<" "<<k-sm<<endl;
}