Dado un arreglo ~x~ de ~n~ enteros, su tarea es procesar ~q~ consultas de la forma: ¿cuántos enteros ~i~ satisfacen ~a \leq i \leq b~ y ~c \leq x_i \leq d~?

Entrada

• La primera línea tiene dos enteros ~n~ y ~q~: el número de valores y consultas.
• La segunda línea tiene ~n~ enteros ~x_1,x_2,\dots,x_n~: los valores del arreglo.
• Finalmente, hay ~q~ líneas que describen las consultas. Cada línea tiene cuatro enteros ~a, b, c~ y ~d~: ¿cuántos enteros ~i~ satisfacen ~a \leq i \leq b~ y ~c \leq x_i \leq d~?

Salida

Imprima el resultado de cada consulta.

Restricciones

• ~1 \leq n,q \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^9~
• ~1 \leq a \leq b \leq n~
• ~1 \leq c \leq d \leq 10^9~

Ejemplo de Entrada

8 4
3 2 4 5 1 1 5 3
2 4 2 4
5 6 2 9
1 8 1 5
3 3 4 4

Ejemplo de Salida

2
0
8
1