최빈값 알아보기 1초 256MB

문제

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

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

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

입력

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

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

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

출력

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

예제1

입력

10space_bar3
keyboard_return
-1space_bar-1space_bar1space_bar1space_bar1space_bar1space_bar3space_bar10space_bar10space_bar10
keyboard_return
2space_bar3
keyboard_return
1space_bar10
keyboard_return
5space_bar10

출력

1
keyboard_return
4
keyboard_return
3

출처

Ulm local 2007

#2876 upload 207회 done 60회 how_to_reg 55명

최빈값 알아보기 timer 1초 memory 256MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

출처

역링크

#2876

최빈값 알아보기 1초 256MB

문제