size = gets.to_i n = gets.to_i ary = Array.new(gets.split.map &:to_i) ary.sort! sum = 0 num = 0 while ary.first && sum+ary.first<=size sum += ary.shift num += 1 end puts num