Identificador: asma-aax
Tarea
Se proporciona una sucesión no-decreciente de n valores enteros a1, a2, ..., an y una serie de parejas de índices i, j (1 ≤ i ≤ j ≤ n). Para cada pareja, determinar el número de ocurrencias del valor más frecuente entre los enteros ai, ..., aj.
Entrada
Cada entrada consiste en una línea conteniendo dos valores n y q ( 1 ≤ n,q ≤ 10000). La siguiente línea contiene n enteros a1, a2, ..., an (-100000 ≤ ai ≤ 100000, para cada i en {1, ..., n}) separados por espacios. Se puede suponer que para cada i en {1, ..., n}: ai, ≤ ai+1. Las siguientes q líneas contienen una pregunta cada una, consistente en dos enteros i, j (1 ≤ i ≤j ≤ n), que indican el intervalo de la pregunta.
Salida
Para cada pregunta, escribe un entero, esto es, el número de ocurrencias del valor más frecuente que aparece en el rango dado.
Ejemplo
Entrada
10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
Salida
1
4
3