và nhỏ nhất (maxminnd.*)

Cho dãy số \({(a}_{n})\) gồm n phần tử \(\{ a_{1},a_{2},\ldots,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 \leq l \leq r \leq n\)

• Giá trị phần tử lớn nhất và nhỏ nhất của dãy số \(a_{l},a_{l + 1},\ldots,a_{r}\) 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 \leq n \leq 2 \times 10^{5},1 \leq y \leq x \leq 2 \times 10^{5}\))

• Dòng thứ hai gồm \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}(1 \leq a_{i} \leq 2 \times 10^{5})\)

Kết quả: 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	Output	Giải thích
4 3 1 1 2 3 1	4	4 cặp số nguyên thỏa mãn yêu cầu bài toán là \((l,r) = (1,3),\ (1,4),\ (2,4),\ (3,4)\)

Chú ý:

• 40 % số điểm ứng với n\(\ \leq 100\)

• 30 % số điểm ứng với \(n \leq 2000\)

• 30 % số điểm ứng với \(n \leq \ 2 \times 10^{5}\)