class Calc0005 def initialize(args) args = args.map { |l| l.chomp.split(/\s+/) } @l = args.shift.first.to_i @n = args.shift.first.to_i @ws = args.shift.map(&:to_i) end def run s = c = 0 @ws.sort.each do |w| s += w break if s > @l c += 1 end c end end puts Calc0005.new(STDIN.readlines).run if __FILE__ == $0