{"raw_statement":[{"iden":"statement","content":"Troy 计划给 CCO 的学生拍一张合影，他向你寻求帮助。\n\n有 $K$ 个学生，编号从 $1$ 到 $K$。Troy 忘记了学生的身高，但他记得没有两个学生的身高相同。\n\nTroy 有一个序列 $A_{1}, A_{2}, \\ldots, A_{N}$，表示合影中从左到右的学生顺序。一个学生可能在 $A$ 中出现多次。你不确定这张合影会怎么拍，但你不愿意认为 Troy 犯了错误。\n\nTroy 会给你 $Q$ 个形式为 $x,y$ 的询问，每个询问为「给定学生序列 $A_{x}, A_{x+1}, \\ldots, A_{y}$，他们的身高能否形成一个交替序列？」更具体地说，我们用 $h_i$ 表示第 $i$ 个学生的身高。如果存在一种身高分配$ h_1, h_2, \\ldots, h_K$，使得 $h_{A_{x}}>h_{A_{x+1}}<h_{A_{x+2}}>h_{A_{x+3}}<\\ldots h_{A_{y}}$，回答 `YES`；否则回答 `NO`。\n\n注意，每个查询都是独立的：也就是说，询问 $i$ 的身高分配与询问 $j$ 的身高分配无关 $(i\\neq j)$。"},{"iden":"input","content":"第一行包含三个用空格分隔的整数 $N, K$ 和 $Q$。\n\n第二行包含 $N$ 个整数，表示 $A_{1}, A_{2}, \\ldots, A_{N}\\left(1 \\leq A_{i} \\leq K\\right)$。\n\n接下来的 $Q$ 行，每行包含两个用空格分隔的整数 $x$ 和 $y (1 \\leq x<y \\leq N)$，表示一组查询。"},{"iden":"output","content":"输出 $Q$ 行。第 $i$ 行，输出 `YES` 或者 `NO`，表示 Troy 的第 $i$ 个查询的答案。"},{"iden":"note","content":"## 样例说明\n\n对于第一个询问，不可能有 $h_1>h_1$，所以答案是 `NO`。\n\n对于第二个询问，$h_1>h_2<h_3>h_1$ 的一种方案是 $h_1=160 \\mathrm{~cm}, h_2=140 \\mathrm{~cm}, h_3=180 \\mathrm{~cm}$。另一种方案是 $h_1=1.55 \\mathrm{~m}, h_2=1.473 \\mathrm{~m}, h_3=1.81 \\mathrm{~m}$。\n\n对于第三个询问，不可能同时有 $h_1>h_2$ 和 $h_1<h_2$。\n\n## 数据范围\n\n对于所有的数据，有 $2 \\leq N \\leq 3000$，$2 \\leq K \\leq N$，$1 \\leq Q \\leq 10^{6}$。\n\n子任务编号|\t分值|\t$N$|\t$K$|\t$Q$\n:-:|:-:|:-:|:-:|:-:\n$1$|\t$16$|\t$2 \\leq N \\leq 3000$|\t$K=2$|\t$1 \\leq Q \\leq 10^{6}$\n$2$|\t$24$|\t$2 \\leq N \\leq 500$|\t$2 \\leq K \\leq \\min (N, 5)$|$1 \\leq Q \\leq 10^{6}$\n$3$\t|$28$|\t$2 \\leq N \\leq 3000$\t|$2 \\leq K \\leq N$\t|$1 \\leq Q \\leq 2000$\n$4$|\t$32$| $2 \\leq N \\leq 3000$\t|$2 \\leq K \\leq N$\t|\t$1 \\leq Q \\leq 10^{6}$"}],"translated_statement":null,"sample_group":[["6 3 3\n1 1 2 3 1 2\n1 2\n2 5\n2 6","NO\nYES\nNO"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}