시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
4 초 | 512 MB | 5562 | 1561 | 636 | 17.143% |
1보다 크거나 같고, K보다 작거나 같은 수로 이루어져 있는 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.
l r
: max{|x − y| : l ≤ x, y ≤ r and Ax = Ay} 을 출력한다.첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000), K (1 ≤ K ≤ 100,000)가 주어진다.
둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ K)
셋째 줄에는 쿼리의 개수 M (1 ≤ M ≤ 100,000)이 주어진다.
넷째 줄부터 M개의 줄에는 쿼리 l, r가 한 줄에 하나씩 주어진다. (1 ≤ l ≤ r ≤ n)
각각의 쿼리마다 정답을 한 줄에 하나씩 출력한다.
7 7 4 5 6 6 5 7 4 5 6 6 5 6 3 5 3 7 1 7
0 0 1 1 6