Bolas de Gude X81913


Statement
 

pdf   zip

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=0N = 0 e Q=0Q = 0.

Output

Para cada caso de teste, você deve imprimir um identificador 𝐂𝐀𝐒𝐄 𝐤\textbf{CASE k}, onde kk 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,...,N1, 2, ..., N.

  • ‘x not found’, se a bola de gude com número x não foi encontrada.

Public test cases
  • 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
    
  • Information
    Author
    Carlos de Salles, DEINF/UFMA
    Language
    English
    Official solutions
    C
    User solutions
    C