I guess you could do something like

myMap.flatMap { (k, list) -> list.map { C(k, it) } }