#!/bin/ruby l = gets.chomp.to_i # 配列は0始まりなので、1から始まるように細工する n = gets.chomp.to_i + 1 boxes = gets.chomp.split(' ').map! {|box| box.to_i } # 配列は0始まりなので、1から始まるように細工する boxes.unshift(0) boxes.sort! n.times do | num | l -= boxes[num] if (l <= 0) puts num break end end