compare against k-th best, not against the best
collecting/serializing solutions, computing results
dramatically improve memory footprint: intern() on all new strings!