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\) \((1 \leq N, M \leq 10^5)\), que indica el número de elementos del arreglo y la cantidad de consultas a realizar.

En la segunda línea hay \(N\) enteros \(A_i\) \((0 \leq A_i \leq 10^9)\) que representan el contenido del arreglo.

Posteriormente, hay \(M\) líneas de pares de enteros \(L_i\) y \(R_i\) \((0 \leq L_i, R_i \leq 10^9)\) 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

Nota

• 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\).