Mảng Con Phân Biệt

Cho mảng $n$ số nguyên và số $k$. Đếm số lượng mảng con liên tiếp có tối đa $k$ giá trị phân biệt.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $k$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In một số nguyên — số lượng mảng con có tối đa $k$ giá trị phân biệt.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ