use std::io::{read_to_string, self};

fn main() {

    let mut x = String::new();
    io::stdin().read_line(&mut x).unwrap();
    let  mut tmp= x.split_whitespace().map(|a|a.parse::<u32>().unwrap() );

    let n:u32=tmp.next().unwrap();
    let mut k:u32=tmp.next().unwrap();
    // println!("aaa");
    x.clear();
    io::stdin().read_line(&mut x).unwrap();

    let v=x.split_whitespace().map(|x|x.parse::<u32>().unwrap());
    let mut a=v.collect::<Vec<u32>>();
    a.sort_by(|a, b| a.partial_cmp(b).unwrap());
    // a.iter().for_each(|f|print!("{} ",f));
    let mut count=0;
    for i in a.iter(){
        if (k>=*i){
            k-=i;
            count+=1;
        }else{
            break;
        }
    }
    print!("{} {}",count, k);
}