Cho dãy số \((aₙ)\) gồm \(n\) phần tử \({a_1, a_2, ..., a_n}\) và hai số nguyên \(x\) và \(y\).

Yêu cầu của bài toán:

• Hãy tìm số lượng các cặp số nguyên \((l, r)\) thỏa mãn tất cả các điều kiện dưới đây:
  • \(1 \le l \le r \le n\)
  • Giá trị phần tử lớn nhất và nhỏ nhất của dãy số \(aₗ, aₗ₊₁, ..., aᵣ\) tương ứng là \(x\) và \(y\).

Dữ liệu vào:

• Dòng đầu tiên gồm ba số nguyên \(n, x, y\) \((1 \le n \le 2 \times 10^5, 1 \le y \le x \le 2 \times 10^5)\)
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\) \((1 \le aᵢ \le 2 \times 10^5)\)

Dữ liệu ra:

• Ghi số lượng các cặp số nguyên \((l, r)\) thỏa mãn yêu cầu của bài toán.

Input 1

4 3 1
1 2 3 1

Output 1

4

Giải thích:

• 4 cặp số nguyên thỏa mãn yêu cầu là:
  • (1, 3)
  • (1, 4)
  • (2, 4)
  • (3, 4)

Chú ý:

• 40% số điểm ứng với \(n \le 100\)
• 30% số điểm ứng với \(n \le 2000\)
• 30% số điểm ứng với \(n \le 2 \times 10^5\)