Bolas de gude

João e Maria adoram brincar com bolas de gude. Cada uma das bolinhas possui um número escrito nelas. Ao começar o jogo, João coloca as bolas uma ao lado da outra em ordem crescente. Então Maria pede para João encontrar a primeira bola com determinado número. Se ele acertar, ganha um ponto. Caso João erre, Maria ganha um ponto.

Hoje é sua chance de jogar no lugar de João. Você deve escrever um programa que o ajude a sempre ganhar de Maria nesta brincadeira.

Input

Há múltiplos casos de teste. Cada caso de teste consiste de 2 inteiros, sendo N o número de bolas de gude e Q o número de perguntas que Maria faz a João. As próximas N linhas contêm os números escritos nas N bolas, sem ordem específica. As próximas Q linhas trazem as Q perguntas feitas por Maria.

Nenhum dos números da entrada é maior que 10000 e não há números negativos. A entrada termina com o caso de teste onde $N = 0$ e $Q = 0$ .

Output

Para cada caso de teste, você deve imprimir um identificador $\textbf{CASE k}$ , onde $k$ representa a instância atual.

Para cada pergunta de Maria, imprima uma saída de acordo com um dos formatos a seguir:

‘x found at y’, se a primeira bola de gude com número x foi encontrada na posição y. As posições seguem a ordem $1, 2, ..., N$ .
‘x not found’, se a bola de gude com número x não foi encontrada.

Problem information

Author: Unknown

Generation: 2026-01-25T22:58:54.019Z