#5259. [Cerc2017]区间

给定一个1到n的排列a1, . . . , an。

对于一个区间[l, r]，我们称该区间是连续的，如果将al, . . . , ar排列之后得到的是一列连续的数。

（换句话说，如果x,y都在该区间中，那么所有介于x,y之间的数也在该区间中）

现在有m(1 ≤ n, m ≤ 100000)个询问，每个询问给出一个区间[xi, yi],

你需要找到一个长度最短的连续区间[li,ri]，使得[xi,yi]属于 [li, ri]。