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

int main(){
  ll n,k;
  cin>>n>>k;
  vector<ll> a(n);
  for(ll i=0;i<n;i++){
    cin>>a[i];
  }
  sort(a.begin(),a.end());
  ll mx=0,rem=k;
  for(ll i=0;i<n;i++){
    if(rem>0){
      if(rem>=a[i]){
        rem-=a[i];
        mx++;
      }
    }
  }
  cout<<mx<<" "<<rem<<endl;
}