页面无法加载?点击这里可能会修复。
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
需要登录才能编写代码。