E. CONSEQ

Cho dãy số nguyên độ dài . Đếm xem có bao nhiêu dãy con liên tiếp từ đến thỏa mãn điều kiện sau: gọi là số nhỏ nhất trong dãy từ đến thì các số xuất hiện đúng một lần.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên .

Dữ liệu ra:

• In ra một số nguyên duy nhất là kết quả cần tìm.

Ví dụ:

Dữ liệu vào:

5
1 3 2 4 5

Dữ liệu ra:

12

Dữ liệu vào:

3
1 1 1

Dữ liệu ra:

3

Giải thích:

• Trong test ví dụ đầu tiên, các bộ thỏa mãn là: .

Giới hạn:

• Subtask :
• Subtask ;
• Subtask .