Calculando consultas
El granjero Juan está enseñando a sus vacas a calcular consultas de forma eficiente. Esta vez él pensó en un problema simple. Dada una lista de enteros en el rango , él desea calcular consultas en la siguiente forma: dado un índice de la lista, él desea saber el primer número menor que precede al elemento en el índice dado. Si no existe este número, imprima .
Entrada
La primera línea de la entrada contiene el número N de elementos y el número Q de consultas a calcular. La segunda línea contiene N enteros que representan los números de la lista. Las siguientes Q líneas contienen un índice para cada consulta, como se explicó anteriomente.
Salida
La salida contiene Q líneas con las respuestas de cada consulta. Para cada consulta, la respuesta será el menor número que precede al elemento en el índice dado o -1 si no existe este número.
Ejemplo de entrada
8 6
1 3 4 2 5 3 4 2
1
3
4
5
6
8
Ejemplo de salida
-1
3
1
2
2
1
Comments