U305311 permu

[无](https://tg.hszxoj.com/contest/36/problem/11)

给出一个长度为$n$的排列$P(P1,P2,...Pn)$，以及$m$个询问。每次询问某个区间$[l,r]$中，最长的值域 连续段长度。

第一行两个整数$n,m$。 接下来一行$n$个整数，描述$P$。 接下来$m$行，每行两个整数$l,r$，描述一组询问。

对于每组询问，输出一行一个整数，描述答案。

对于询问$[1,4]$，$P2,P4,P1$组成最长的值域连续段$[1,3]$； 对于询问$[5,8]$，$P8,P5,P7$组成最长的值域连续段$[4,6]$； 对于询问$[1,7]$，$P5,P7,P3,P6$组成最长的值域连续段$[5,8]$。 $1