DataPacking.scala

import java.io.{BufferedReader, FileReader}

object DataPacking extends App {

  val input = new BufferedReader(new FileReader("A-large-practice.in"))
  val T = input.readLine().toInt
  for (i <- 1 to T) {
    val size = input.readLine.split(" ")(1).toInt
    val arr = input.readLine.split(" ").map(_.toInt).sorted.toBuffer
    var cnt = arr.length
    while (arr.nonEmpty) {
      val big = arr.last
      arr.remove(arr.length-1)
      val idx = arr.lastIndexWhere(_ <= size - big)
      if (idx != -1) {
        cnt -= 1
        arr.remove(idx)
      }
    }

    println(s"Case #$i: $cnt")
  }

}