#abc247e. [abc247_e]Max Min

[abc247_e]Max Min

给定数列 An A_n ,给定 X,Y X, Y ,我们定义数对 (L,R) (L, R) 满足 1LRn 1 \le L \le R \le n ,且数列 AL,AL+1,,AR A_L, A_{L + 1}, \cdots, A_R 满足最大值为 X X ,最小值为 Y Y ,求有多少种满足条件的数对。