题解
题面描述
给定一个长度为 n 的数组 a，定义区间 [l,r] 是好区间当且仅当该区间内的元素能被划分为两个非空子序列（保持原相对顺序），使得这两条子序列都是严格单调递增的。现有 q 次询问，每次给出一对 (l,r)，判断 [l,r] 是否为好区间。
思路
题目内容
给定一个长度为n的数组a，我们定义一个区间[l,r]是好的,当且仅当这个区间可以分成两个非空的子序列，元素之间相对顺序不变，使得这两个子序列都是严格单调递增子序列。
对于给出多次询问，你需要问答区间是不是好区间。
输入描述
第一行一个整数T(1≤T≤20000)，表示有T次时。
对于每次询问，第一行两个整数n,q(2≤n,q≤2×105),第二行n个整数ai(1≤ai≤109)，表示数组a。
接下来q行，每行两个整数1,r(1≤l<r≤n)，表示询问的区间。
单个测试文件保证n和q的和均不超过2×105
输出描述
对于每次询问，输出一行，如果区间是好区间，输出YES，否则输出NO。
样例1
输入
2
4 2
1 2 3 3
1 3
1 2
5 3
4 5 4 5 3
1 4
1 5
2 4
输出
YES
YES
YES
NO
YES
