eval'N,M,*C='+$<.read.split*?,
p (0...N).find{|i|0>M-=C.sort[i]}||N