El Problema Facil de Rujia Liu

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
56
Resuelto:
28

Descripción

Dado un arreglo, tu tarea es encontrar la k-ésima aparición (de izquierda a derecha) de un entero v. Para hacer este ejercicio más interesante (y dificil) tu debes responder m consultas del tipo descrito anteriormente.

Entrada

La entrada contiene varios casos de prueba. La primera linea de cada caso de prueba contiene dos enteros, n, m ( $1 \leq n,m \leq 10000$ ), que representa el número de elementos en el arreglo y el numero de consultas, respectivamente. La siguiente linea contiene n enteros positivos, no mayores a un millón. Cada una de las siguientes m lineas contienen dos enteros k y v. La entrada termina con fin de archivo (EOF)

Salida

Para cada consulta debes imprimir la localización de la k-ésima aparición de v, con la numeración basada en 1. Si no existe esa aparición debes imprimir 0.

Ejemplo Entrada

Copy icon
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2

Ejemplo Salida

Copy icon
2
0
7
0

Ayuda