给定 的排列 ， 次询问，每次查询区间 内的最长上升子序列长度。
第一行两个正整数 。
第二行 个正整数，表示排列 。
之后 行，每行两个正整数 ，表示一次询问。
对于每次询问，输出对应的答案。
5 3 1 5 3 4 2 1 5 1 3 3 5
3 2 2
10 10 4 8 1 10 7 5 2 6 3 9 1 10 1 4 1 5 5 10 3 9 3 10 3 10 5 8 4 5 1 2
4 3 3 3 3 4 4 2 1 2
对于所有数据，，。
