function Main(input) {
    // inputにはすべての入力の文字列が与えられるので必要に応じて input.split("\n") などで分割する。

    var data = input.split("\n")
    
    var first_line = data[0].split(" ")
    var second_line = data[1].split(" ")
    
    let nums = []
    for(let i=0;i<first_line.length;i++){
    	nums.push(parseInt(first_line[i]))
    }
    
    let data_list = []
    for(let i=0;i<second_line.length;i++){
    	data_list.push(parseInt(second_line[i]))
    }
    
    
    let total_value = 0
    for(i=0; i<data_list.length; i++){
    	total_value += data_list[i]
    }
    
    while(total_value > nums[1]){
    	let max_val = Math.max.apply(null, data_list)
    	let idx = data_list.indexOf(max_val)
    	data_list.splice(idx,1)
    	
    	total_value = 0
	    for(i=0; i<data_list.length; i++){
	    	total_value += data_list[i]
	    }
	    
	    // console.log(total_value)
	    if(total_value <= nums[1]){
	    	console.log(data_list.length ,nums[1] - total_value)
	    	
	    }
	    
    }
    	
    

	
	// console.log(total_value)
 //   console.log(nums)
 //   console.log(data_list)
}

// Don't edit this line!
Main(require("fs").readFileSync("/dev/stdin", "utf8"));