Iniciante Informática - Semana 25

Problema Fácil de Rujia Liu?

Embora Rujia Liu geralmente escreve problemas difíceis para algumas competições (como, por exemplo, competições regionais de Xi'an em 2006, de Pequim em 2007 e de Wuhan em 2009, ou competições no UVA OJ como a "Rujia Liu's Presents" 1 e 2), ele escreve problemas fáceis algumas vezes (como, por exemplo, o problema "the Coco-Cola Store" no UVA-OJ), para encorajar mais pessoas a resolver mais problemas 😀

Dado um vetor de inteiros, sua tarefa é encontrar a k-ésima ocorrência (da esquerda para a direita) de um inteiro v no vetor. Para tornar o problema mais difícil (e mais interessante!), você deve responder a m consultas deste tipo.

Entrada

Há vários casos de teste. A primeira linha de cada caso de teste contém dois inteiros n e m (1 ≤ nm ≤ 100.000), o número de elementos no vetor e o número de consultas a serem respondidas, respectivamente. A próxima linha contém n inteiros positivos não maiores que 1.000.000, que descrevem o vetor. As próximas m linhas contém dois inteiros k e v cada (1 ≤ k ≤ n, 1 ≤ v ≤ 1.000.000), descrevendo as consultas.

O arquivo de entrada termina com fim-de-arquivo (EOF). O tamanho do arquivo de entrada não excede 5 Mb.

Saída

Para cada consulta, imprima o índice do vetor (1-indexado) da ocorrência solicitada. Se tal ocorrência não existe, imprima 0 ao invés.

Exemplo de Entrada Exemplo de Saída
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2
2
0
7
0