¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#2876

최빈값 알아보기 1s 256MB

Problemas

N개의 정수가 비내림차순(뒤 수가 앞에 수보다 작은 경우가 없는)으로 주어진다.

그리고 몇 개의 질의가 주어지는데 각 질의는 구간을 나타내는 s, e( 1 ≤ s ≤ e ≤ n)이다.

각 질의에 대하여 구간 s, e에서 가장 여러 번 등장하는 수의 등장 횟수를 출력한다.


Entrada

첫 행에 정수의 개수 N과 쿼리의 수 Q가 주어진다. (1 ≤ N, Q ≤ 100,000)

다음 행에 N개의 정수 A_i가 비내림차순으로 주어진다. (-100,000 ≤ Ai ≤ 100,000)

다음 Q개의 행에 질의 s, e가 주어진다.


Salida

각 질의 구간 s, e에 대하여 가장 여러 번 등장하는 수의 등장 횟수를 행으로 구분하여 출력한다.


Ejemplo 

10 3

-1 -1 1 1 1 1 3 10 10 10

2 3

1 10

5 10
1

4

3


Fuente

Ulm local 2007

Debes iniciar sesión para escribir código.