Problem
Você recebe um array de inteiros A de comprimento n.
É necessário responder a m consultas da forma "informar o número de números diferentes de um subsegmento da matriz A do elemento com índice l ao elemento com índice r" (ambos os limites do subsegmento estão incluídos, o array é numerado a partir de um).
Entrada:
A primeira linha contém dois números: n - o número de elementos do array e m - o número de solicitações (1 <= n, m <= 10
5).
A segunda linha contém n inteiros A
i - elementos da matriz (0 <= A
i <= 10
6).
Depois, há m linhas, cada uma contendo dois números l e r - os limites do subsegmento para cada consulta (1 <= l <= r <= n).
Saída:
Em uma única linha, imprima m números separados por espaços - para cada consulta, o número de números diferentes no subsegmento correspondente.
Exemplo:
| Entrada |
Saída |
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77 |
2 1 3 3 1 |