키가 교대로 변하는 순서

Troy가 CCO 학생들의 단체 사진을 찍으려고 하는데, 도움을 요청했습니다.

학생은 $1$번부터 $K$번까지 $K$명입니다. Troy는 학생들의 키를 잊어버렸지만, 두 학생의 키가 같지 않다는 것은 기억하고 있습니다.

Troy는 사진에서 학생들이 왼쪽에서 오른쪽으로 서 있는 순서를 나타내는 수열 $A_1, A_2, \ldots, A_N$을 준비했습니다. 같은 학생이 $A$에 여러 번 나올 수 있습니다. 사진이 어떻게 찍혔는지는 알 수 없지만, Troy가 실수했다고 가정하고 싶지는 않습니다.

Troy는 $x\ y$ 형식의 질의를 $Q$개 합니다. 각 질의는 학생 $A_x, A_{x+1}, \ldots, A_y$의 키가 교대로 오르내리는 수열을 이룰 수 있는지 묻습니다. 더 정확히 말하면, $h[i]$를 학생 $i$의 키라고 할 때 $h[A_x] > h[A_{x+1}] < h[A_{x+2}] > h[A_{x+3}] < \ldots h[A_y]$를 만족하는 키 배정 $h[1], h[2], \ldots, h[K]$가 있으면 YES, 없으면 NO로 답합니다.

각 질의는 서로 독립입니다. 한 질의의 키 배정은 다른 질의에 영향을 주지 않습니다.

첫 줄에 정수 $N$, $K$, $Q$가 주어집니다.

둘째 줄에 $A_1, A_2, \ldots, A_N$ ($1 \le A_i \le K$)이 주어집니다.

다음 $Q$개 줄에는 각각 정수 $x$와 $y$ ($1 \le x < y \le N$)가 주어집니다.

$Q$줄을 출력합니다. $i$번째 줄에는 $i$번째 질의의 답으로 YES 또는 NO를 출력합니다.

첫 번째 질의에서는 $h[1] > h[1]$이 성립할 수 없으므로 답은 NO입니다.

두 번째 질의에서 $h[1] > h[2] < h[3] > h[1]$의 한 해는 $h[1] = 160$ cm, $h[2] = 140$ cm, $h[3] = 180$ cm입니다. 다른 해는 $h[1] = 1.55$ m, $h[2] = 1.473$ m, $h[3] = 1.81$ m입니다.

세 번째 질의에서는 $h[1] > h[2]$와 $h[1] < h[2]$가 동시에 성립할 수 없습니다.