l = $stdin.gets.chomp.to_i n = $stdin.gets.chomp.to_i wa = $stdin.gets.chomp.split(/ /).map(&:to_i).sort sum = 0 i = 0 while i < n do break if sum + wa[ i ] > l sum += wa[ i ] i += 1 end puts i