l = gets.to_i n = gets.to_i w = gets.split.map(&:to_i).sort for i in 1 ... n break if l <= w.take(i).inject(:+).to_i end puts i