URI Online Judge | 1025

Dónde esta la Canica?

Por Monirul Hasan Tomal, SEU   Bangladesh

Timelimit: 2

Raju y Meena aman jugar con canicas. Ellos tienen un montón de canicas con números escritos en ellas. En el comienzo, Raju colocaría las canicas, una tras otra en orden ascendente según los números escritos en ellas. Entonces, Meena preguntaría a Raju para encontrar la primera canica con un determinado número. Ella contaría 1...2...3. Raju obtiene un punto si la respuesta es correcta, y Meena obtiene un punto si Raju falla. Después de un número fijo de intentos, el juego termina y el jugador con más puntos gana. Hoy tú tienes la posibilidad de jugar como Raju. Siendo un chico inteligente, tu tienes la ventaja de tener la computadora. Pero no puedes subestimar a Meena, ella escribió un programa para realizar un seguimiento de cuanto tiempo te toma dar todas las respuestas. Entonces ahora tienes que escribir un programa, el cual te ayudará en tu rol como Raju.

Entrada

Puede haber múltiples casos de prueba. El número total de casos de prueba es menor que 65. Cada caso de prueba comienza con 2 enteros: N el número de las canicas y Q los números de preguntas que haría Meena. Las siguientes N líneas contiene los números escritos en N canicas. Esos números de canicas no entrarán en ningún orden en particular. Las siguientes Q líneas tendrán Q consultas. Puedes estar seguro, ninguna de los números de entrada es mas grande que 10000 y ninguno de ellos es negativo.

La entrada termina cuando el caso de prueba es N = 0 y Q = 0.

Salida

Para cada caso de prueba, debe mostrarse el número de serie del caso de prueba. Por cada consulta, escribe una línea de salida. El formato de esta línea dependerá de si el número consultado está o no escrito en una de las canicas.

Los dos formatos diferentes son descriptos debajo:
'x found at y', si la primera canica con número x se encontró en la posición de y. Las posiciones son enumeradas 1, 2,..., N.
'x not found', si la canica con el número x no está presente.

Ejemplo de entrada Ejemplo de salida

4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0

CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3