시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 256 MB | 107 | 45 | 33 | 42.857% |
크기가 $N$인 정수 수열 $A$와 상수 $K$가 주어진다. 다음과 같은 쿼리 $Q$개가 주어질 때, 각 쿼리에 대한 답을 출력하라.
첫 번째 줄에 $N$, $K$, $Q$가 순서대로 주어진다. ($1 \le N, K, Q \le 200\,000$)
두 번째 줄에 수열 $A$의 원소 $N$개가 순서대로 주어진다. ($1 \le A_i \le N$)
세 번째 줄부터 $Q$개의 줄에 걸쳐 각 줄마다 $l$, $r$이 주어진다. ($1 \le l \le r \le N$)
$Q$개의 줄에 걸쳐 각 줄마다 쿼리에 대한 답을 순서대로 출력한다.
5 2 6 1 2 1 2 3 2 3 1 2 3 5 1 5 1 4 1 5
-1 -1 -1 3 3 3
$B$가 $A$의 연속된 부분수열이라는 것은 $1\le j\le M$인 모든 정수 $j$에 대해 $B$의 $j$번째 원소와 $A$의 $i+j-1$번째 원소가 동일한 $1$ 이상 $N$이하의 정수 $M$과 $1\le i+M<N$인 정수 $i$가 존재한다는 것이다.