El Conejo Saltarín
El conejo saltarín se encuentra tranquilamente saltando en una hilera de piedras, numeradas de a , donde es la posición de la -ésima piedra.
Se garantiza que para todo , es decir, la posición de una piedra es mayor que la de la piedra anterior.
El conejo tiene un límite de salto , por lo que puede realizar un salto de la piedra a la piedra si y solo si .
El conejo tiene consultas de la forma , quiere saber cuál es la mínima cantidad de saltos que debe realizar para ir de la piedra a la piedra , o si es imposible hacer esto, saltando solamente entre piedras.
Entrada:
La primera línea contendrá dos enteros y , , la cantidad de piedras y el límite de salto del conejo respectivamente.
La segunda línea contendrá enteros , donde es la posición de la -ésima piedra, se garantiza que para todo .
La tercera línea contendrá un entero , la cantidad de consultas a procesar.
Cada una de las siguientes líneas contendrá dos enteros y , las dos piedras de dicha consulta.
Salida
Imprima líneas con un entero cada una, el resultado de cada consulta, la mínima cantidad de saltos que debe realizar el conejo para ir de la piedra a la piedra , o si es imposible ir de a .
Subtareas:
- Subtarea 1: , es decir, es una permutación ascendente (10 puntos)
- Subtarea 2: Se garantiza que existe un entero positivo , tal que para todo (10 puntos)
- Subtarea 3: Se garantiza que (28 puntos)
- Subtarea 4: (27 puntos)
- Subtarea 5: Sin restricciones adicionales (25 puntos)
Ejemplo de entrada:
7 4
1 5 8 9 10 12 17
5
1 6
2 6
3 5
4 6
1 7
Ejemplo de salida:
3
2
1
1
-1
Comments
alguien puede revisar mi programa para la segunda subatarea pq creo yo que si la const es mayor que k deberia imprimir -1