l = gets.to_i n = gets.to_i ws = gets.split(' ').map(&:to_i) sum = 0 ws.sort.each_with_index do |w, i| if sum + w > l puts i exit end sum += w end puts ws.size