AT_abc247_e [ABC247E] Max Min

[problemUrl]: https://atcoder.jp/contests/abc247/tasks/abc247_e 長さ $ 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\ \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 $ - 入力される値はすべて整数である。 ### Sample Explanation 1 条件を満たすのは $ (L,R)=(1,3),(1,4),(2,4),(3,4) $ の $ 4 $ 通りです。 ### Sample Explanation 2 条件を満たす $ (L,R) $ は存在しません。 ### Sample Explanation 3 $ X=Y $ である場合もあります。