페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8299

최빈값 구하기 5s 512MB

문제

길이가 N인 배열 A의 구간 [S,E]에서 최빈값을 구하는 퀴리를 Q번 반복하라(N,Q<=100000,배열의 원소<=10^9)


입력

첫째 줄에 N,Q가 주어진다. 그 다음 줄에 A가 주어진다. 그 다음 Q줄에 쿼리별로 S,E가 주어진다.


출력

각 줄에 최빈값을 출력하라. 만약 최빈값이 여러 개라면 큰 값이 우선이다.


예제 

6 3
3 8 3 2 5 2
1 6
2 4
4 6
3
8
2
로그인해야 코드를 작성할 수 있어요.