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

ll INF=2e18;


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

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

sort(all(A));
ll count=0;
for(ll i=0;i<N;i++) {
  if(K>=A[i]) {
    count++;
    K-=A[i];
  }
}

cout<<count<<" "<<K<<endl;
}