给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串
对于每个询问，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串
9 1 2 3 4 5 6 5 4 3 5 1 6 1 7 2 7 1 9 5 9
6 6 5 6 4 //样例解释 五个询问分别对应 [1,6][1,6][2,6][1,6][6,9]
BZPRO