Cho một mảng gồm ~n~ số nguyên, nhiệm vụ của bạn là tính số lượng mảng con có tối đa ~k~ giá trị phân biệt.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.

Dòng tiếp theo chứa ~n~ số nguyên ~x\_1,x\_2,\dots,x\_n~: nội dung của mảng.

Kết quả

In ra một số nguyên: số lượng mảng con.

Giới hạn

• ~1 \le k \le n \le 2 \cdot 10^5~
• ~1 \le x\_i \le 10^9~

Ví dụ

Dữ liệu vào:

5 2
1 2 3 1 1

Kết quả:

10