Bolas de Gude X24412


Statement
 

pdf   zip

html

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 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.
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
    Language
    English
    Official solutions
    C
    User solutions
    C