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