最大最小值

题目描述

给定长度为 $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$。

输入格式

输入按以下格式从标准输入给出：

N X Y
A_1 A_2 … 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

数据范围

• $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$
• 输入中的所有值都是整数。