SavingTheUniverse.scala

object Main {

  def solve(searchEngines:List[String], keywords:List[String]): Integer = {
    val distance = searchEngines.map(x => (x, keywords.indexOf(x)))
      .map(_._2).maxBy(x => if (-1 == x) Integer.MAX_VALUE else x)

    if (-1 == distance) 0
    else solve(searchEngines, keywords.drop(distance)) + 1
  }

  def main(args: Array[String]) {

    val writer = new java.io.PrintWriter("a-large.out")
    try {
      process(io.Source.fromFile("A-large-practice (3).in").getLines)(writer.println)
    } finally {
      writer.flush()
      writer.close()
    }
  }

  def process(lineIn: Iterator[String])(lineOut: String => Unit) = {

    for (i <- 1 to lineIn.next().toInt) {
      val searchEngineNum = lineIn.next().toInt
      val searchEngines = (for (i <- 1 to searchEngineNum) yield lineIn.next()).toList

      val keywordNum = lineIn.next().toInt
      val keywords = (for (i <- 1 to keywordNum) yield lineIn.next()).toList

      lineOut(s"Case #$i: ${solve(searchEngines, keywords)}")
    }
  }
}