Page not loading? Try clicking here.
Placeholder

#8299

최빈값 구하기 5s 512MB

Problems

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


Input

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


Output

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


Example 

6 3
3 8 3 2 5 2
1 6
2 4
4 6
3
8
2
You must sign in to write code.