Copiado al portapapeles
Descripción
Recientemente volvio la moda de entrenar a tu pokemon, es hora de que atrapes a todos.
Todos los pokemones comienzan con 0 puntos de experiencia y en el nivel 0.
En cada pelea ganada un pokemon gana E puntos de experiencia. Para que un pokemon suba de nivel requiere cierta cantidad de experiencia.
Pachon esta entrenando a sus pokemones, y para controlar sus batallas, esta anotando en su cuaderno cada pokemon que gana una pelea.
Pachon es muy descuidado y olvido sus pokemones en casa, pero tiene su cuaderno, por lo que ahora quiere saber en que nivel se encuentra su pokemon con mayor nivel.
Entrada
La entrada comienza con un numero (1 <= T <= 20), que indica la cantidad de casos de prueba.
.
Cada caso de prueba tiene 3 enteros (1 <= N <= 100) el numero de pokemones ganadores en la lista, (1 <= M <= 100) la cantidad de niveles existentes y (1 <= E <= 100) la cantidad de experiencia que obtiene un pokemon al ganar una batalla.
.
Las siguientes N lineas contienen una cadena sin espacios en la cual se encuentran nombrados los pokemones que ganaron.
.
La siguiente linea, contiene M numeros, (1 <= Li <= 100) que representan la cantidad necesaria de experiencia para pasar del nivel (i-1)-esimo nivel al (i)-esimo nivel, para (i = 1 ... M).
Salida
Por cada caso de entrada, imprima en una linea el nivel en el que se encuentra el pokemon con mayor nivel.
Ejemplo Entrada
1 5 3 4 charmander pikachu caterpie pikachu bulbasaur 2 3 5
Ejemplo Salida
2
Ayuda
Existen 5 peleas ganadas por Pachon, charmander, caterpie y bulbasaur ganaron 1 obteniendo 4 puntos de experiencia, y pikachu gano 2 obteniendo 8 puntos de experiencia.
Para pasar del nivel 0 al nivel 1, requieren 2 puntos de experiencia, 2 en total.
Para pasar del nivel 1 al nivel 2, requieren 3 puntos de experiencia, 5 en total.
Para pasar del nivel 2 al nivel 3, requieren 5 puntos de experiencia, 10 en total.
Por lo tanto, pikachu se encuentra en el nivel 2, siendo el que se encuentra en mayor nivel.