gment font-content"><div style="position: relative; overflow: hidden;"><div>给定一个1到n的排列a1, . . . , an。</div>
<div>对于一个区间[l, r]，我们称该区间是连续的，如果将al, . . . , ar排列之后得到的是一列连续的数。</div>
<div>（换句话说，如果x,y都在该区间中，那么所有介于x,y之间的数也在该区间中）</div>
<div>现在有m(1 &le; n, m &le; 100000)个询问，每个询问给出一个区间[xi, yi],</div>
<div>你需要找到一个长�