#!/bin/ruby l = gets.chomp.to_i n = gets.chomp.to_i boxes = gets.chomp.split(' ').map! {|box| box.to_i } boxes.sort! n.times do | num | l -= boxes[num] if (l <= 0) if (num === 0) puts 1 else puts num end break end end