l = gets.chomp.to_i n = gets.chomp.to_i ws = gets.chomp.split.map(&:to_i) ws.sort! s = 0 for i in 0...n s += ws[i] break if l < s end puts i