Hadron production in ultra-relativistic nuclear collisions: Quarkyonic matter and a triple point in the phase diagram of QCD