l=gets.to_i gets p gets.split.map(&:to_i).sort.index{|i|(l-=i)<0}