Descripción

La pelota en Cuba, es el deporte nacional por excelencia, y con ello viene el hecho de que muchas personas sean fanáticas a este deporte y sufran, vivan y sientan cada juego en que su equipo de pelota participe. Es por ello que se quieren formar los mejores equipos de pelota posibles en las escuelas secundarias del país, y es conocido además que por lo general los muchachos más grandes en tamaño, son los que mejores resultados obtienen en dicho deporte. Para esta difícil tarea, se le encomendó a el entrenador Ernesto que realizara las selecciones de equipos a partir de una lista de muchachos, pero esta tarea no se puede hacer a la ligera, es necesario, que en un intervalo de muchachos se sepa la cantidad de jóvenes que son mayores que los extremos de dicho intervalo. Pero Ernesto es malo en estas cuestiones y te ha pedido ayuda con esta tarea.

Especificación de entrada

Dos enteros ~N (2 <= N <= 1000)~ y ~Q (1 <= Q <= 1000000)~, que serán la cantidad de muchachos y la cantidad de preguntas sobre el listado respectivamente. A continuación habrán N números separados por espacios, entre 50 y 220 que representan los tamaños en centímetros de los muchachos, y luego Q líneas con dos enteros ~A, B (1 <= A < B <= n)~ que serán las preguntas de cuantos muchachos en el intervalo (A, B) son mayores que los muchachos de los extremos del intervalo.

Especificación de salida

Por cada pregunta se debe imprimir la cantidad de muchachos que pueden entrar al equipo de pelota.

Ejemplo de entrada

7 2
54 58 57 55 52 53 55
1 6
4 7

Ejemplo de salida

3
0