Module: Algoritmo Mo

Problem

Se le proporciona una matriz de números enteros A de longitud n.
Es necesario responder m consultas de la forma "informar la cantidad de números diferentes de un subsegmento de la matriz A del elemento con índice l al elemento con índice r" (Se incluyen ambos límites del subsegmento, la matriz se numera a partir de uno).

Entrada:
La primera línea contiene dos números: n - el número de elementos de la matriz y m - el número de solicitudes (1 <= n, m <= 10⁵).
La segunda línea contiene n enteros A_i - elementos de matriz (0 <= A_i <= 10⁶).
Luego hay m líneas, cada una con dos números l y r, los límites del subsegmento para cada consulta (1 <= l <= r <= n).

Salida:
En una sola línea, imprima m números separados por espacios: para cada consulta, la cantidad de números diferentes en el subsegmento correspondiente.

Ejemplo:
 

Entrada	Salida
7 5 1 3 1 2 2 4 1 1 3 4 5 37 24 77	2 1 3 3 1