Para el ordeño diario, el granjero John siempre organiza sus 
~N~ vacas 
~(1 \le N \le 100\,000)~ en el mismo orden. Un día, el granjero John decidió organizar un juego de voleibol con algunas de sus vacas. De este modo, para realizar un juego él selecciona un rango contiguo de vacas de la línea habitual de ordeño. Sin embargo, para que todas las vacas se diviertan, estas no deben diferir demasiado en altura.
El granjero John hizo una lista de 
~Q \; (1 \le Q \le 200\,000)~ grupos potenciales de vacas y sus alturas 
~(1 \le altura \le 1\,000\,000)~. Para cada grupo, él quiere determinar la diferencia de altura entre la vaca más pequeña y la vaca más alta en el grupo.
Entrada
La primera línea contiene dos enteros separados por un espacio, ~N~ y 
~Q~. Las siguientes ~N~ líneas contienen un entero que representa la altura de la vaca 
~i~. Las siguientes ~Q~ líneas contienen dos enteros 
~A~ y 
~B \; (1 \le A \le B \le N)~, que representan el rango de vacas desde ~A~ hasta 
~B~, ambas incluidas.
Salida
La salida contiene ~Q~ líneas. Cada línea contiene un entero con la respuesta a la consulta de un rango e indica la diferencia en altura entre la vaca más pequeña y la vaca más alta en el rango ![[A, B]](//dmoj.uclv.edu.cu/mathoid/150d31564aa118abd7c2cae965f5ef39a0417d71/svg)
~[A, B]~.
Ejemplo de entrada
6 3
1
7
3
4
2
5
1 5
4 6
2 2
Ejemplo de salida
6
3
0
Comments
No bro , cambia el segundo valor de la matriz por 25 el cual va a representar el tamaño del subarreglo , esto se hace con dp trabajando con bits o puedes hacerlo con segmento-tree.
hay alguna forma de que una matriz llegue hasta 1e5
El problema sale súper bien con una descomposición sqrt