P10995 【MX-J3-T2】 Substring

原题链接：。

你有一个数列 $a$，**其中 $1\sim n$ 各出现了一次**。 当你任意选一对 $1\le l\le r\le n$，并将 $a_l,a_{l+1},\ldots,a_r$ 排成一行，你就得到了 $a$ 的一个子串，记为 $a_{l\sim r}$，称 $l$ 为左端点，$r$ 为右端点。 你需要把 $a$ 所有子串按字典序从小到大排序。但是为了避免输出量过大，我会给出 $q$ 个问题，每次给出一个 $k$，求字典序第 $k$ 小的子串左右端点。 --- 如果你不知道什么是字典序，看这里： 对于两个数列 $p,q$，称 $p$ 的字典序小于 $q$（记为 $p

无

无

**【样例解释 #1】** 数列 $3,1,2$ 共有 $6$ 个子串，从小到大排序的结果为：$[1],[1,2],[2],[3],[3,1],[3,1,2]$。 **【数据范围】** |测试点编号|$n\le$|$q\le$|特殊性质| |:-:|:-:|:-:|:-:| |$1\sim 3$|$200$|$200$|| |$4\sim 7$|$1000$|$3\times 10^5$|| |$8\sim 9$|$3000$|$3\times 10^5$|| |$10\sim 13$|$3\times 10^5$|$10$|| |$14\sim 15$|$3\times 10^5$|$3\times 10^5$|$a_i=i$| |$16\sim 20$|$3\times 10^5$|$3\times 10^5$|| 对于全体数据，保证 $1\le n,q\le 3\times 10^5$，$1\le k\le \dfrac{n(n+1)}{2}$，$a_i$ 中 $1\sim n$ 各有一个，输入皆为整数。