use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        N: usize,
        mut K: usize,
        mut A: [usize; N],
    }

    let mut num_tochi = 0;

    A.sort_by(|a, b| a.cmp(b));

    for a in A.iter() {
        if *a < K {
            num_tochi += 1;
            K -= *a;
        } else {
            break;
        }
    }

    println!("{} {}", num_tochi, K);
}