#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
  int N,K;
  cin >> N >> K;
  vector<long long> A(N),s(N+1,0);
  for(int i=0;i<N;i++)cin >> A[i];
  sort(A.begin(),A.end());
  for(int i=0;i<N;i++)s[i+1] = s[i] + A[i];
  int i = 1;
  for(;i<=N && s[i]<=K;i++);
  cout << i-1 << ' ' << K-s[i-1] << endl;
}