#include <bits/stdc++.h>

using i64 = std::int64_t;

int main() {
    int n;
    i64 k;
    std::cin >> n >> k;
    std::vector<i64> a(n);
    for (auto &x : a) std::cin >> x;
    std::sort(a.begin(), a.end());
    int ans = 0;
    for (auto x : a) {
        if (x <= k) {
            k -= x;
            ans++;
        } else
            break;
    }
    std::cout << ans << " " << k << '\n';
}