Problem
Los concursos de programación se llevan a cabo anualmente en San Petersburgo, Barnaul y algunas ciudades del extranjero cercano. Estas competencias se llevan a cabo como parte del campeonato mundial de estudiantes en programación, organizado por una de las asociaciones más respetadas ACM (Association for Computing Machinery). En estas competiciones, se seleccionan equipos de la Región de Europa del Noreste NEERC (Concurso Regional de Europa del Noreste). Cada año, los organizadores de la competencia enfrentan el problema de determinar los equipos que serán invitados a participar en las finales del Campeonato Mundial de Programación. De acuerdo con las nuevas reglas, no más de N equipos que representen a NEERC van a la final. Además, más de k equipos no pueden pasar de una universidad. Al mismo tiempo, de todos esos conjuntos, se selecciona aquel en el que la suma de los lugares ocupados por estos equipos en las competencias de semifinales sea la mínima posible. Tu tarea es determinar qué equipos serán invitados a participar en la final de la Copa del Mundo según el protocolo final de las competencias de semifinales y los números N y k.
Entrada
En la primera línea del archivo de entrada hay tres números naturales Р (1 ≤ P ≤ 100000) — el número de equipos que participan en la semifinal, N (1 ≤ N ≤ P ) y k (1 ≤ k ≤ P ) . Las siguientes líneas P, una por línea, enumeran los nombres de las universidades cuyos equipos ocuparon los lugares correspondientes. El nombre de la universidad contiene letras latinas mayúsculas y minúsculas y espacios. La longitud del nombre de la universidad no supera los 30 caracteres. La siguiente línea enumera los números de equipo de las respectivas universidades. Por lo tanto, si el nombre de la universidad está escrito en la i-ésima línea (2 ≤ i ≤ P + 1), entonces este equipo ocupó el i- 1 lugar en las semifinales y tiene un número escrito en i - 1 lugar en P + 2 línea.
Salida
En el archivo de salida, imprima los nombres de los equipos invitados a participar en las finales del Campeonato Mundial de Programación, ordenados por el lugar ocupado en las semifinales. Como nombre del equipo, escriba el nombre de la universidad seguido de un espacio #el número del equipo.
Ejemplo
| # |
Entrada |
Salida |
| 1 |
9 5 2
Universidad de fantasía
Universidad loca
Universidad de fantasía
Universidad de fantasía
Muy bien U
Bien hecho
Muy bien U
Universidad loca
Bien hecho
1 1 2 3 2 1 1 2 2
|
Universidad de fantasía #1
Universidad Loca #1
Universidad de fantasía #2
Muy bien U #2
Bien tú #1
|