给出一个长度为 的排列 。
再给出 个询问，每次询问某个区间 中，最长的值域连续段长度。
第一行两个整数 ，分别表示排列的长度和询问的次数。
第二行 个整数 ，表示这个排列。
接下来 行，每行两个整数 ，表示询问的区间。
对于每次询问，一行一个整数，表示答案。
8 3 3 1 7 2 5 8 6 4 1 4 5 8 1 7
3 3 4
对于 的数据，。
