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

int main(void){
    //cin.tie(nullptr);
    //ios::sync_with_stdio(false);
    
    long long N,K;
    cin >> N >> K;
    vector<long long> A(N);
    for(int i=0;i<N;i++){
        cin >> A[i];
    }
    
    sort(A.begin(),A.end());
    long long Ans = 0;
    long long sum = 0;
    long long lim = 0;

    for(int i=0;i<N;i++){
        if(A[i]+sum <= K){
            lim = A[i];
            sum += A[i];
        }else{
            break;
        }
    }

    for(int i=0;i<N;i++){
        if(A[i] <= lim){
            Ans++;
            K -= A[i];
        }
    }

    cout << Ans << " " << K << endl;


    return 0;
}