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(:+) end puts i - 1