← 返回题目列表

AtCoder · abc247_e

H. 最大最小

中文机器翻译题面 查看原题

分数: 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