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.
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 e .
Para cada caso de teste, você deve imprimir um identificador , onde 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 .
‘x not found’, se a bola de gude com número x não foi encontrada.
Input
4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0
Output
CASE 1: 5 found at 4 CASE 2: 2 not found 3 found at 3