Descripción

Dado un arreglo de números enteros, se desea responder a varias consultas del tipo:

• ¿Cuántos elementos del arreglo se encuentran dentro del rango \([L\), \(R]\), ambos inclusive?

Entrada

• En la primera línea dos enteros: \(N\) y \(M\), que indica el número de elementos del arreglo y la cantidad de consultas a realizar.
• En la segunda línea hay \(N\) enteros que representan el contenido del arreglo.
• Posteriormente, hay \(M\) líneas de pares de enteros \(L_i\) y \(R_i\) que representan los límites del rango para cada consulta.

Salida

Para cada consulta \(i\), imprime un entero que indique cuántos elementos del arreglo están dentro del rango [\(L_i\), \(R_i\)].

Ejemplo

Entrada

10 3
4 2 8 10 15 20 1 2 7 11
3 3
1 19
10 15

Salida

0
9
3

Explicación:

• Para el rango [3, 3], ningún número del arreglo está dentro del rango.
• Para el rango [1, 19], hay 9 números que cumplen la condición.
• Para el rango [10, 15], hay 3 números dentro del rango: 10, 11 y 15.

Límites

• \(1 \leq N, M \leq 100,000\).
• \(0 \leq A_i, L_i, R_i \leq 10^9\).