問題
길이가 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
問題
需要登入才能撰寫程式碼。