当前没有测试数据。

E - 最大最小值

得分：500分

问题描述

给定一个长度为$N$的数字序列$A=(A_1,A_2,\dots,A_N)$，以及整数$X$和$Y$。 找出满足如下条件的整数对$(L,R)$的数量。

• $1 \leq L \leq R \leq N$
• $A_L, A_{L+1}, \dots, A_R$的最大值为$X$，最小值为$Y$。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 2 \times 10^5$
• $1 \leq Y \leq X \leq 2 \times 10^5$
• 输入中的所有值都为整数。

输入

输入从标准输入给出，格式如下：

$N$ $X$ $Y$

$A_1$ $A_2$ $\dots$ $A_N$

输出

输出答案。

4 3 1
1 2 3 1

4

满足条件的有4个整数对：$(L,R)=(1,3),(1,4),(2,4),(3,4)$。

5 2 1
1 3 2 4 1

0

没有满足条件的整数对$(L,R)$。

5 1 1
1 1 1 1 1

15

可能有$X=Y$的情况。

10 8 1
2 7 1 8 2 8 1 8 2 8

36