function Main(input) {
var tmp = input.split(" ");
var k=0;
var ka=0;
var ta=[];
for(var i=3;i<tmp.length;i=i+2){
k = k + parseInt(tmp[i]);
ka++;
ta.push(tmp[i]);
}
var ans=tmp[1]-k;
var ifb = ans == 0 || ans < 0;
if(ifb){
console.log(ka);
} else {
	var sa = ta.sort( function(a,b) {
      return Number(b) - Number(a);
   } );
	while(ifb){
	ans = ans-parseInt(sa[0]);
	ka++
	}
console.log(ka);
}
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));