def decode[T](list: List[(Int, T)]): List[Any] = list match {
    case h :: tail => Array.fill(h._1) { h._2 } :: decode(tail)
    case Nil       => Nil
  }