AT_abc247_e [ABC247E] Max Min

题目描述

给定一个长度为 $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$ $\dots$ $A_N$

输出格式

输出答案。

样例 1

输入

4 3 1
1 2 3 1

输出

4

样例 2

输入

5 2 1
1 3 2 4 1

输出

0

样例 3

输入

5 1 1
1 1 1 1 1

输出

15

样例 4

输入

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$
• 输入的所有数值均为整数。

样例解释 1

满足条件的 $(L, R)$ 有 $(1,3), (1,4), (2,4), (3,4)$ 共 $4$ 种。

样例解释 2

不存在满足条件的 $(L, R)$。

样例解释 3

也可能出现 $X=Y$ 的情况。

由 ChatGPT 4.1 翻译