길이 인 수열 와 양의 정수 이 주어진다. 또한 다음과 같은 형식의 쿼리 개가 주어진다.
i l r각 쿼리에 대해, 연속 부분수열 에서 를 만족하는 모든 정수가 각각 번 이상 존재하도록 하는 가장 작은 를 출력한다. 그러한 가 존재하지 않으면 을 출력한다.
첫 번째 줄에 수열의 길이 과 양의 정수 이 공백으로 구분되어 주어진다.
두 번째 줄에 수열의 원소 이 공백으로 구분되어 주어진다.
쿼리가 주어질 때마다 정답을 줄 바꿈으로 구분하여 출력한다.
-1세 번째 줄에 쿼리의 개수 가 주어진다.
네 번째 줄부터 총 개의 줄에 쿼리를 나타내는 세 정수 i l r가 공백으로 구분되어 주어진다.
각 쿼리에 대해 다음이 보장된다.