Viết chương trình nhập mảng số nguyên dương a₁, a₂, ..., a_n.

Một đoạn con a[l..r] được gọi là tốt nếu nó có không quá k số phân biệt.

Đếm số đoạn con tốt.

Input

• Dòng đầu tiên chứa hai số nguyên n và k
• Dòng thứ hai chứa n số nguyên: a1, a2, ..., an

Output

In ra số lượng đoạn con tốt thỏa mãn điều kiện.

Ví dụ

Input
7 3
2 6 4 3 6 8 3

output
20

Ràng buộc:

• 1 ≤ n ≤ 10⁵
• 0 ≤ k ≤ n
• 1 ≤ a_i ≤ 10⁵