题目内容

考古学家发掘出一串古代竹简，编号为 $1$ 到 $N$，第 $i$ 片竹简上刻有一个整数 $A_i$。

研究人员希望将某一段连续的竹简（从 $L$ 到 $R$）整理成两卷古籍。具体来说，需要将这段竹简上的所有数字保持原有的顺序，分配到两个非空的序列中，每个序列内部的数字都必须严格单调递增。如果能够做到，就称这一段竹简是“可编卷的”。

现有 $Q$ 次独立的询问，每次给定一段连续的竹简范围 $[L, R]$，请你判断这段竹简是否是可编卷的。

数据范围：

• 测试数据组数 $T$ 满足 $1 \le T \le 20000$。
• 对于每组数据，竹简数量 $N$ 和询问次数 $Q$ 满足 $2 \le N, Q \le 2 imes 10^5$。