Маємо послідовність чисел \(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\) дорівнює \(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\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість пар.

Примітка

До прикладу 1:

(L,R)=(1,3),(1,4),(2,4),(3,4).

Приклад вхідних даних

4 3 1
1 2 3 1

Приклад вихідних даних

4

Приклад вхідних даних

5 2 1
1 3 2 4 1

Приклад вихідних даних

0

Приклад вхідних даних

5 1 1
1 1 1 1 1

Приклад вихідних даних

15