문제
길이가 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
출처
Seoul Nationalwide Internet Competition 2021 A번
로그인해야 코드를 작성할 수 있어요.