题目描述给定一个长为\(n\)的序列\(a_1,\ldots,a_n\)，其中对于任意的\(i\)满足\(1\leqa_i\leqn\)。定义一个二元组函数如下：\[f((l,r))=(\min\{a_l,\ldots,a_r\},\max\{a_l,\ldots,a_r\})(l\leqr)\]你需要回答\(q\)次询问，每次给定\((l_i,r_i)\)，问其最少经过多少