CntXY

Marcel este un elev foarte neastâmpărat și a supărat-o pe doamna profesoară de matematică. Drept pedeapsă, el s-a ales cu o temă în plus față de restul colegilor. Marcel a primit de la doamna profesoară o listă foarte mare cu numere întregi, alături de alte două numere speciale, $X$ și $Y$. Treaba lui Marcel este acum să afle câte subsecvențe de elemente din lista mare primită îndeplinesc proprietatea că elementul minim are valoarea $X$ și elementul maxim are valoarea $Y$.

Cerință

Calculați numărul căutat de Marcel.

Date de intrare

Citirea se va face de la tastatură.

Pe prima linie se află $3$ numere, $N$ – numărul de numere din listă, $X$ și $Y$.

Pe a doua linie se vor afla cele $N$ numere întregi $a_1, a_2, … , a_N$ separate prin câte un spațiu.

Date de ieșire

Afișarea se va face pe ecran. Pe prima linie va fi afișat numărul de secvențe căutat.

Restricții și precizări

• O subsecvență este determinată de doi indici, $i$ și $j$, cu proprietatea că $i \leq j$ și conține elementele $a_k$, cu $i \leq k \leq j$.
• $1 \leq N \leq 2*10^6$
• $1 \leq a_i \leq 10^9, \forall i = 1…N, 0 \leq x \leq y \leq 10^9$

Exemple

Intrare

10 4 11
12 2 3 4 11 7 4 5 1 10

Ieșire

6

Explicație

Lista de numere conține 6 subsecvențe căutate, și anume cele determinate de indicii:

• $[4, 5]$
• $[4, 6]$
• $[4, 7]$
• $[4, 8]$
• $[5, 7]$
• $[5, 8]$