分数: 500 点
问题陈述
我们有一个数字序列 A = (A_1, A_2, \dots, A_N) 长度 N 和整数 X 和 Y。 查找整数对的数量 (L, R) 满足以下所有条件。
- 1 \leq L \leq R \leq N
- 的最大值 A_L, A_{L+1}, \dots, A_R is 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
输出
打印答案。
示例输入 1
4 3 1 1 2 3 1
示例输出 1
4
4 对满足条件: (L,R)=(1,3),(1,4),(2,4),(3,4).
示例输入 2
5 2 1 1 3 2 4 1
示例输出 2
0
没有配对 (L,R) 满足条件。
示例输入 3
5 1 1 1 1 1 1 1
示例输出 3
15
可能认为 X=Y.
示例输入 4
10 8 1 2 7 1 8 2 8 1 8 2 8
示例输出 4
36