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

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