如题，给你一个排列 $p$ 和 $q$ 次询问，每次询问给出 $[l_i,r_i]$，求 $[p_l,p_{l+1},\ldots,p_r]$ 有多少个上升子序列。

这个能做到啥复杂度啊 /kel